单项选择题

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为______。

A．n×e
B．n+e
C．2n
D．2e

<上一题目录下一题>

热门试题

单项选择题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是______。

单项选择题拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于如下图所示的有向图，______是其拓扑序列。