在下图中，图示了一个有向图，试给出从[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到[tex=0.857x1.0]5HG/od5kjWnuwS0Zx9GGig==[/tex]的3种不同的基本路径。[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到[tex=0.857x1.0]5HG/od5kjWnuwS0Zx9GGig==[/tex]之间的距离是多少？找出图中所有基本回路。[img=345x295]17771508f1e0ff4.png[/img]
举一反三
- 用[tex=3.929x1.214]LwEtGvTGj1URnOeaanEEJQ==[/tex]算法求下图中[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到[tex=1.214x1.0]of3x41mCocj7RV3EVtcc4A==[/tex]的最短路径及其长度。[img=609x292]1777ab26168ff78.png[/img]
- 求下图中从[tex=0.857x1.0]PiGrv8EQTcGrBqYP+1Jgrg==[/tex]到各点的最短路。[img=373x192]17940d9eeafb72e.png[/img]
- 有向图 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 如图 14.23 所示.(1) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 中 [tex=0.857x1.0]z1WgSpi7t4Cme8y5zX37vg==[/tex] 到 [tex=0.857x1.0]ZDCVElMiWIdShZcg4z/PtQ==[/tex] 长度为 1,2,3,4的通路各为几条?(2) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 中 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 到 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 长度为 1,2,3,4 的回路各为几条?(3) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 中长度为 4 的通路共有多少条?其中有多少条是回路?(4) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 是哪类连通图?
- 有向图[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 如图 14.15 所示. [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex] 到 [tex=0.857x1.0]H4Kf9rHTBSFrzdtxc2YGZA==[/tex]长度为 1,2,3,4 的通回路各为几条?[img=249x227]17920709adc1a87.png[/img]
- 有向图[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]如下图所示。求[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中在定义意义下长度为4的通路总数，并指出其中有多少条是回路？又有几条是[tex=0.857x1.0]ZDCVElMiWIdShZcg4z/PtQ==[/tex]到[tex=0.857x1.0]z1WgSpi7t4Cme8y5zX37vg==[/tex]的通路？[img=180x162]1793f55854a291e.png[/img]