n
e
n+e
2e
第1题：
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
A．Dout
B．Dout-1
C．Dout+1
D．n
第2题：
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。
A．n
B．n+1
C．n/2
D．n-1
第3题：
●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。
(19) A．n
B．n+1
C．n／2
D．n-1
第4题：
第5题：
● 在一个具有n个顶点的无向图中，要连通全部顶点至少需要 （）条边。（）A．n B．n+l C. n一1 D． n/2
第6题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第7题：
●在具有n(n>0)个顶点的简单无向图中，最多含有(43)条边。
第8题：
A、 2*n
B、 2*e
C、 n
D、 e
第9题：
第10题：
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。