给定有向图 [tex=5.786x1.214]lIIg/4MjhtuQZfdUKaWnYA==[/tex],形如图 16.22 所示, 试求 :[br][/br] [img=280x225]178c63a84a68f01.png[/img]试从计算 [tex=3.0x1.214]5Y/R7ykkjmoQVl9QbqLsJgh+yIH/xq8T+IKY5kgdFzw=[/tex], 求出强分图.
举一反三
- 给定加权连通无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如图 17.8 所示. 试求最小生成树.[br][/br][img=257x185]178ca12de55e382.png[/img]
- 给定图 [tex=6.286x1.214]XufOd2+4/JyAOC1sN9Ukrg==[/tex],其中 [tex=8.0x1.357]4+BcNPi+ZQNigplU25eQlzDSi+8L0nGzSkpQbkU+fUsUF+Ax0hNV8hecC9mG4r4q[/tex], 定义 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的距离矩阵 [tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex] 是:[br][/br] [tex=10.786x1.357]3ttqLi1hQqGLj4j9wMryjyvJ1pvljkZWxnT6sEGDTgFtiB/DZJT9rPBBz2lX4RNtofTNvH2iK9l6IOVjXr6FoQ==[/tex][br][/br]对图 16.23中的有向图,试求[br][/br] [img=236x206]178c64a8f0d9412.png[/img][br][/br]试用邻接矩阵 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 求出距离矩阵[tex=0.857x1.0]PvQ1rNj9zmhWbdNmDhnQhA==[/tex].
- 设[tex=0.786x1.0]AOSTmhvIsOwsdZlGoks7dg==[/tex]的关系图如图 7.9 所示, 试给出 [tex=4.5x1.357]7JWV7ShiZZNKeG9mejS7Ug==[/tex]和 [tex=1.929x1.357]abTT4gfByQR8XW0cacHktQ==[/tex] 的关系图.[br][/br][img=445x166]178e2f3a1595621.png[/img]
- 无向图 [tex=5.786x1.214]lIIg/4MjhtuQZfdUKaWnYA==[/tex], 其中 [tex=16.357x1.357]4+BcNPi+ZQNigplU25eQlwkjxhRGHsRXO+lgX++Yo6FYtWhPFs514eSql6/MDmVd4+6yMOicXRle7sHrrwRhgH616EDCz6i1RZWx2JJkVP/RmE0v05d5AXlYDYZeXH5TYpL+NvZThstl4FpMsP5gvA==[/tex], 其关联矩阵为[tex=12.786x4.5]eZJ59/mgyqUuX6SlXtvpU2NEh0NN9Kl8kkBkID3Z3DRSaVdJ76BJUigmKk+EvJimKwfLtX+ZTw9DnPrqzAXZ2zzzuAfXV0t+0LrE6gtmX+YT9oIS+1cnLpmD5fBKqBucOMcq6/1gjxxxl1sIohGX1X5X+imcnaBKUnb63P0YBKAQVsdUfKxNfE8zod3JMtdt[/tex]试在同构意义下画出[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的图形.
- 试求习题 图 (a) 所示四分之一圆形截面对于 x 轴和 y 轴的惯性矩 [tex=2.071x1.286]4NWfVlvEGInaw8wvmqHLmQ==[/tex]和惯性 积[tex=1.214x1.286]ud4snWea3PVwQlZkRMEnuA==[/tex]。[img=277x259]17e1e096ccb05ca.png[/img]