Vous allez à _________ cinéma?
查看答案
有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. 一棵树