设有有向图[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]如图6.7所示，试求：（1）每个结点的引入次数与引出次数；（2）它的邻接矩阵[tex=1.571x1.214]rzf0jr3YGqLmoRnJWdiEDA==[/tex]；（3）[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]是强连通、弱连通还是单向连通？（4）求从[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]到[tex=0.5x0.786]hycNLgozeED/VkKdun7zdA==[/tex]长度小于或等于3的通路数目.[img=337x313]1785f7fbc4ea378.png[/img]
举一反三
- 设有向图D如下图所示,试求:（1）每个结点的引入次数与引出次数;（2）它的邻接矩阵[tex=1.857x1.214]/uktZjzulBgyKe50e+5auw==[/tex]（3）D是强连通、弱连通还是单向连通?（4）求从a到e长度小于或等于3的通路数.[img=287x242]1790e911b4b652d.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.7 所示，回答下列各题.[br][/br][img=294x218]17916c309166f11.png[/img][br][/br](1) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中有几个非同构的圈(初级回路)?(2)[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中最长的路径长度为几?(3) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中最长的简单通路长度为几?(4) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]是哪类连通图?[br][/br](5) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中长度为 1,2,3,4 的通路在定义意义下各有多少条? 其中各有多少条回路?(6) [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中长度小于等于 4 的通路在定义意义下有多少条? 其中各有多少条回路?
- 设有向图 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 是单向连通图,但不是强连通图,问:在 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex]中至少加几条边所得图 [tex=1.143x1.143]GavJ7my+24CfS9kgKVIUow==[/tex] 就能成为强连通图?
- 有向图[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 如图 14.15 所示.[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 中长度小于等于 4 的通路有多少条? 其中有多少条为回路?[img=249x227]17920709adc1a87.png[/img]