在Peterson图 [img=149x135]1786996d5dfd745.png[/img] 中，至少填加( )条边才能构成哈密顿图
A: 4
B: 1
C: 2
D: 5
A: 4
B: 1
C: 2
D: 5
举一反三
- 在Peterson图[img=149x135]17da6c9e005d4a1.png[/img]中，至少填加()条边才能构成哈密顿图 A: 5 B: 2 C: 4 D: 1
- 设图G的邻接矩阵为[img=117x119]17e0bc9564a0fce.png[/img]则G有( )条边 A: 6 B: 5 C: 4 D: 3
- 下列选项中，不是如下有向图的拓扑序列的是[img=197x126]1786a06c40e89c3.png[/img] A: 5, 1, 2, 6, 3, 4 B: 1, 5, 2, 3, 6, 4 C: 5, 2, 1, 6, 3, 4 D: 5, 1, 2, 3, 6, 4
- 下列选项中，不是如下有向图的拓扑序列的是[img=197x126]17da6899a09958c.png[/img] A: 5, 1, 2, 3, 6, 4 B: 5, 1, 2, 6, 3, 4 C: 1, 5, 2, 3, 6, 4 D: 5, 2, 1, 6, 3, 4
- 参考图1、图2，判断图3，需要标注几个尺寸。[img=520x307]18035e2f55999ee.png[/img] A: （5） B: （5） C: （7） D: （8） E: （9）