单选题

下列关于图的描述，错误的一项是

Question

A. 除第一个顶点和最后一个顶点外，其余顶点不重复出现的回路，我们称之为简单回路。

B. 无向图所有顶点的度的和必须为偶数。

C. 深度优先搜索利用队列可以求出一条从顶点a到顶点b的简单路径

D. 有n个节点的有向完全图的边数一定是n(n-1)条。