图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的子图。