图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。()
错
举一反三
- 图G的最小支撑树中从到的通路一定是图G从到的最短路。(<br/>)
- 设无向图G=<V，E>，则对任意V1⊂V且V1≠∅，若p(G - V1)≥|V1|，则G不是哈密顿图.
- Dijkstra法的基本思想是若序列｛v1,v2…vn-1,vn｝是v1从到vn的最短路，则序列｛v1,v2…vn-1｝必为从v1到vn-1的最短路。
- 设有向图G=(V,E),V={v1,v2,v3,v4},若G的邻接矩阵[img=119x83]17e0af64522a7a8.png[/img],则v2的入度为____;从v2到v1长度为2的路有_______________条。
- 对于图G=[V,E]和图G1=[V1, E1]，若V1⊆V，E1⊆E，则称G1是G的子图。
内容
- 0
对图1所示的无向图,试回答以下问题:图1(1)采用邻接矩阵,求出G中从v1出发按深度优先搜索遍历G所得到的结点序列。(2)采用邻接表(结点序点从大到小),求出G中从v1出发按深度优先搜索遍历G所得到的结点序列。
- 1
设图G= ,如果有图G1= ,满足E1⊆E,V1⊆V, 则称：G1为G的子图；若满足E1 ⊆ E,V1 =V, 则该子图称为G的生成子图
- 2
已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是() A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3
- 3
设 G=[V,E]为一个无向图，若能将 V分成 V1和V2(V1∪V2=V，V1∩V2=∅)，使得 G 中的每条边的两个端点都是 一个属于V1，另一个属于V2，则称这样的图为（ ） A: 无向图 B: 有向图 C: 二部图
- 4
图G的所有支撑树中，最小支撑树的边的数量一定是最小的。