1 . 单选题 简单 8分
一个图的邻接矩阵是对称矩阵,则该图一定是______。
A.无向图
B.有向图
C.无向图或有向图
D.以上都不对
回答正确
解析
2 . 单选题 简单 8分
一个图的邻接矩阵不是对称矩阵,则该图可能是______。
A.无向图
B.有向图
C.无向图或有向图
D.以上都不对
回答正确
解析
3 . 单选题 简单 7分
一个图的邻接矩阵中非0非∞的元素个数为奇数,则该图可能是______。
A.有向图
B.无向图
C.无向图或有向图
D.以上都不对
回答正确
解析
4 . 单选题 简单 7分
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是______。
A.n
B.(n-1)2
C.n-1
D.n2
回答正确
解析
5 . 单选题 简单 7分
对于一个具有n个顶点e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素个数是______。
A.n
B.2n
C.e