图G的邻接矩阵为【图片】,则图G为偶图。
对
举一反三
- 图G的邻接矩阵为[img=180x141]18031a6fd1f682a.png[/img],则图G为偶图。
- 图G的邻接矩阵为[img=156x125]18031a6fc6d5425.png[/img],则图G为偶图。
- 【判断题】图G的邻接矩阵为【图片】,图F的邻接矩阵为【图片】,则图G与图F同构。 A. 正确 B. 错误
- 图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同构。
内容
- 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)