一个图的邻接矩阵不是对称矩阵,则该图可能是( )
A: 其他都不对
B: 无向图
C: 有向图
D: 无向图或有向图
A: 其他都不对
B: 无向图
C: 有向图
D: 无向图或有向图
B
举一反三
内容
- 0
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
- 1
有向图的邻接矩阵是对称矩阵,无向图的邻接矩阵是非对称矩阵。
- 2
邻接矩阵为对称矩阵的图是( )。 A: 有向图 B: 带权有向图 C: 有向图或无向图 D: 无向图
- 3
若一个图的邻接矩阵为对称矩阵,则该图必为无向图。
- 4
一个图的邻接表表示中有奇数个边结点,则该图是( )。 A: 有向图 B: 无向图 C: 无向图或有向图 D: 以上都不对