邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
若某有向图的邻接矩阵中共有10个值为1的元素,则说明此有向图中共有()条弧。
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点序列是()。
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对,错)。
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
(1)选择题:已知图G的邻接矩阵如附件所示,该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 (2)填空题:上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
图8.36给出了一个有向图,试求该图的邻接矩阵和可达性矩阵
设为简单有向图G的邻接矩阵,证明A<sup>3</sup>的对角线元素表示经过结点v1的“三角形”的个数,即以v为
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
设图G是简单有向图,可达矩阵P(G)刻画下列关系中的?
3、有向图的十字链表存储结构与稀疏矩阵的十字链表存储结构完全相同。
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
13、在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n—1)列中包含的1的个数为()
设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__