• 2022-06-12
    图G的邻接矩阵为【图片】,则图G为偶图。
  • 内容

    • 0

      图G的邻接矩阵为[img=107x83]18031a6fa56a46e.png[/img],图F的邻接矩阵为[img=107x83]18031a6fad8ab78.png[/img],则图G与图F同构。

    • 1

      图G的邻接矩阵为[img=156x125]18031a6e4854a21.png[/img],则图G是可平面的。

    • 2

      若图G采用邻接表存储,邻接表中有奇数个表结点,下列选项正确的是__________。 A: G中有奇数个顶点 B: G中有偶数个顶点 C: G为无向图 D: G为有向图

    • 3

      下列关于带权邻接矩阵的哪些说法正确? 无向图的带权邻接矩阵为对称阵;|加权图G的带权邻接矩阵的对角线元素为0;|有向图G的带权邻接矩阵为反对称阵。|若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大;

    • 4

      已知图G的邻接矩阵为则G为()。 A: (5,8) B: (6,7) C: (6,8) D: (5,7)