题目内容

有6个顶点的有向完全图有________条弧。

A. 36
B. 28
C. 30
D. 15

查看答案
更多问题

在一个图中,所有顶点的度数之和等于边数和的________倍。

A. 1/2
B. 1
C. 2
D. 4

n个顶点的强连通图至少有_______条边,其形状是_______。

A. n 环状
B. n+1有回路
C. n-1无回路
D. n×(n-1)树状

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为________,所有邻接表中的结点总数是________。

A. n e/2
B. n e
C. n 2e
D. n+1 2e

具有5个顶点的无向完全图有________条边。

A. 6
B. 10
C. 16
D. 20

答案查题题库