题目内容

G是一个非连通无向图,共有28条,则该图至少有解个顶点。

A. 7
B. 8
C. 9
D. 10

查看答案
更多问题

若n个顶点的连通图是一个环,则它有 棵生成树。

具有n个顶点的连通图至少具有 条边。

一个图的邻接矩阵表示是惟一的。

A. 对
B. 错

有向图用邻接表表示,顶点vi的出度是对应顶点vj链表中结点个数。

A. 对
B. 错

答案查题题库