题目内容

有8个顶点的无向图最多有()条边。

A. 14
B. 28
C. 56
D. 112

查看答案

搜索结果不匹配？点我反馈

更多问题

在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链表，称之为结点的邻接表，邻接表中所含的结点数等于该顶点的( )。

A. 度数
B. 顶点数
C. 出度
D. 入度

对于图所示的无向图，从顶点1开始进行广度优先遍历,可得到顶点访问序列是（）。

A. 1324567
B. 1243567
C. 1234576
D. 2514736

如果从无向图的任顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

任何一个含有两个或以上顶点的带权无向连通图（）最小生成树。

A. 只有一棵
B. 有一棵或多棵
C. 一定多棵
D. 可能不存在