题目内容

一个图的邻接矩阵是对称矩阵，则该图一定是（）。

A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

一个图的邻接矩阵不是对称矩阵，则该图可能是（）。

A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对

一个图的邻接矩阵中非0非∞的元素个数为奇数，则该图可能是（）。

A. 有向图
B. 无向图
C. 无向图或有向图
D. 以上都不对

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）。

A. n
B. (n-1)2
C. n-1
D. n2

对于一个具有n个顶点e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素个数是（）。

A. n
B. 2n
C. e
D. 2e