n
e
2n
2e
第1题：
A、3
B、4
C、5
D、6
第2题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第3题：
A.s
B.s-1
C.s+1
D.n
第4题：
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
第5题：
第6题：
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
A．Dout
B．Dout-1
C．Dout+1
D．n
第7题：
第8题：
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。
A.O(n+e)
B.O(n^2)
C.O(ne)
D.O(n^3)
第9题：
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
第10题：
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。