题目内容
(请给出正确答案)
[单选题]
无向图中一个顶点的度是指图中()。
A.通过该顶点的简单路径数
B.通过该顶点的环数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
查看答案
如果结果不匹配,请 联系老师 获取答案
A.通过该顶点的简单路径数
B.通过该顶点的环数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
A、3
B、2
C、1
D、1/2
在如图8-1所示的有向图中:
(1)该图是强连通的吗?若不是,给出其强连通分量。
(2)请给出该图的所有简单路径及有向环。
(3)请给出每个顶点的入度和出度。
(4)请给出该图的邻接矩阵、邻接表、逆邻接表和十字链表。
A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
B、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了