• 2022-06-12
    一个图的邻接矩阵不是对称矩阵,则该图可能是( )
    A: 其他都不对
    B: 无向图
    C: 有向图
    D: 无向图或有向图
  • B

    内容

    • 0

      无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

    • 1

      有向图的邻接矩阵是对称矩阵,无向图的邻接矩阵是非对称矩阵。

    • 2

      邻接矩阵为对称矩阵的图是( )。 A: 有向图 B: 带权有向图 C: 有向图或无向图 D: 无向图

    • 3

      若一个图的邻接矩阵为对称矩阵,则该图必为无向图。

    • 4

      一个图的邻接表表示中有奇数个边结点,则该图是( )。 A: 有向图 B: 无向图 C: 无向图或有向图 D: 以上都不对