首页
9.设图的邻接矩阵A如下所示。各顶点的度依次是 
2024-08-04 00:32:44
数据结构(02331)
9.设图的邻接矩阵A如下所示。各顶点的度依次是 
A、1,2,1,2
B、2,2,1,1
C、3,4,2,3
D、4,4,2,2
【正确答案】:C
【题目解析】:各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
上一篇:
10.无向图G如题10图所示,从顶点a开始进行深度优先遍历,下列遍历序列中,正确的是 
下一篇:
8.一棵非空二叉树T的前序遍历和后序遍历序列正好相反,则T一定满足