题目内容
(请给出正确答案)
[单选题]
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是 ()。
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
答案
D、有向无环图
A.有向完全图
B.连通图
C.强连通图
D.有向无环图
D、有向无环图
第1题
此题为判断题(对,错)。
第5题
A、n
B、(n-1)2
C、n-l
D、n2
第6题
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查()的第i行第j列的元素是否为零即可。
A.mA
B.A
C.Am
D.Am一1
第9题
A.邻接矩阵中的元素取值可以不是0和1
B.元素全为零的行所对应的节点称为汇点
C.元素全为零的列所对应的节点称为源点
D.对应于每一节点的列中,元素为1的个数就是进入该节点的边数
第10题
下列n阶行列式的值必为零的是
A.行列式主对角线的元素全为零
B.三角形行列式主对角线有一个元素为零
C.行列式零元素的个数多于n个
D.行列式非零元素的个数小于n个