离散数学期末试题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,