A.3
B.4
C.5
D.6
[单选题]设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是A.3B.4C.5D.6
[单选题]在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。A.SB.S-1C.S+1D.n
[单选题]在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。A.SB.S-1C.S+1D.n
[单选题]在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为( )。A.SB.S-1C.S+1D.n
[单选题]在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为( )。A.SB.S-1C.S+1D.n
[单选题]若树T有n个顶点,那么它的边数一定是()A.n2B.nC.n+1D.n-1
[单选题]若树T有n个顶点,那么它的边数一定是()A.n2B.nC.n+1D.n-1
[单选题]在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )A.DoutB.Dout-1C.Dout+1D.n
[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A . n×eB . n+eC . 2nD . 2e