题目内容

3题中的邻接矩阵A，如果是无向图，该图共有（）条边。

A. 2
B. 3
C. 6
D. 4
E. 以上答案均不正确

查看答案

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

更多问题

无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图从a出发进行深度优先遍历，得到的顶点序列正确的是（）

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b

对题7中的无向图G=(V,E)，从a出发进行广度优先遍历，得到的顶点序列正确的是（）。

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b

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

A. 度数
B. 依附的边数
C. 出度
D. 入度

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

A. 度数
B. 依附的边数
C. 出度
D. 入度