在Peterson图[img=149x135]17da6c9e005d4a1.png[/img]中，至少填加()条边才能构成哈密顿图
A: 5
B: 2
C: 4
D: 1
A: 5
B: 2
C: 4
D: 1
举一反三
- 在Peterson图 [img=149x135]1786996d5dfd745.png[/img] 中，至少填加( )条边才能构成哈密顿图 A: 4 B: 1 C: 2 D: 5
- 下列选项中，不是如下有向图的拓扑序列的是[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
- 图[img=87x23]18039814e8e0077.png[/img]，其中[img=520x25]18039814f37e852.png[/img]，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（） A: 7 B: 6 C: 8 D: 9
- 图[img=87x23]18036a7edc3b323.png[/img]，其中[img=520x25]18036a7ee7f5189.png[/img]，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（） A: 7 B: 6 C: 8 D: 9