网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
参考答案
更多 “若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。” 相关考题
考题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.N
B.E
C.2E
D.N+E
考题
填空题若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。
热门标签
最新试卷