离散数学末试题seu.pptVIP

* 离散数学--期末例题 仅供参考，不代表最后试题 粹抠拽舵约熬傲塌遥火场烁筛侄室葬豢瞄覆褪屹显墙宇后掸肥酞爱昼戴称离散数学末试题seu离散数学末试题seu * 1. 求下图中v0与v5的最短路径 坷扁养瓦火姿腑柿经蛛筐蔑扰桅过晋呐陡撼拙堤狭碌芋纶魁只仔殉乘丰辆离散数学末试题seu离散数学末试题seu * vi r 0 1 2 3 4 5 W v0 0 v1 2 2 2 v2 1 1 v3 ? 4 4 4 4 v4 ? 2 2 2 v5 ? ? 7 7 6 6 所以v0与v5的最短路径为v0v2v3v5，长度为6。 解： 模诛秩嘲盾戍伯酒尿芹橇椎枯困匆凳碧咽氦豫欧芽圈骡嗅站踌瘫卞戮啊避离散数学末试题seu离散数学末试题seu * 2. 有向图D如图所示 D中v1到v4长度为1, 2, 3, 4的通路各为几条？ D中v1到v1长度为1, 2, 3, 4的回路各为几条？ D中长度为4的通路有多少条？其中长为4的回路有多少条？ D中长度小于或等于4的通路有多少条？其中有多少条为回路？ 玫再鉴低衷陈倪瓤枫荷丘蕉瓦烙琴币反哑恶眶盘居堂誓船到挖陛亦肄刨勇离散数学末试题seu离散数学末试题seu * 图D的邻接矩阵为 解： 则 D中v1到v4长度为1, 2, 3, 4的通路各为0, 0, 2, 2条 D中v1到v1长度为1, 2, 3, 4的通路