图G的邻接矩阵为[img=180x141]18031a6fd1f682a.png[/img]，则图G为偶图。
错
举一反三
- 图G的邻接矩阵为[img=156x125]18031a6fc6d5425.png[/img],则图G为偶图。
- 图G的邻接矩阵为[img=79x63]18031a6f9bd430b.png[/img],图F的邻接矩阵为[img=79x63]18031a6fa43cd51.png[/img],则图G与图F同构。
- 图G的邻接矩阵为[img=107x83]18031a6fad3ff35.png[/img]，图F的邻接矩阵为[img=107x83]18031a6fb696e1e.png[/img]，则图G与图F同构。
- 图G的邻接矩阵为[img=107x83]18031a6fa56a46e.png[/img]，图F的邻接矩阵为[img=107x83]18031a6fad8ab78.png[/img],则图G与图F同构。
- 图G的邻接矩阵为【图片】，则图G为偶图。
内容
- 0
图G的邻接矩阵为[img=156x125]18031a6e4854a21.png[/img],则图G是可平面的。
- 1
【判断题】图G的邻接矩阵为【图片】,图F的邻接矩阵为【图片】,则图G与图F同构。 A. 正确 B. 错误
- 2
设图G的邻接矩阵为[img=117x119]17e0bc9564a0fce.png[/img]则G有( )条边 A: 6 B: 5 C: 4 D: 3
- 3
若图G的可达性矩阵为：[img=156x135]17e0a6e75b2dd26.png[/img]则图G中任意两个结点都是可达的。
- 4
若图G采用邻接表存储，邻接表中有奇数个表结点，下列选项正确的是__________。 A: G中有奇数个顶点 B: G中有偶数个顶点 C: G为无向图 D: G为有向图