首页
设图G的邻接矩阵A如下所示。G的各顶点的度依次是()。
2024-11-07 01:31:09
数据结构与算法(13003)
设图G的邻接矩阵A如下所示。G的各顶点的度依次是()。
A、1,2,1,2
B、2,2,1,1
C、3,4,2,3
D、4,4,2,2
【正确答案】:C
【题目解析】:邻接矩阵中行元素的和为顶点的出度,列元素的额和为顶点的入度,两者之和为顶点的度。
上一篇:
用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是()。
下一篇:
若对下图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是()。