408
登录注册

邻接矩阵★★

练习相关题目 (3)
要点速览

相关题目 (3)

设图的邻接矩阵 $A$ 如下所示。各顶点的度依次是______。 $$ A = \begin{bmatrix} 0 & 1 & 0 & 1 \\ 0 & 0 …2013 · 难 2若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是______。2012 · 难 3下列关于图的叙述中，正确的是______。 I. 回路是简单路径 II. 存储稀疏图，用邻接矩阵比邻接表更省空间 III. 若有向图中存在拓扑序列，则该图不存在…2011 · 难 3

讨论区 (0)

登录后即可参与讨论