欢迎来到天天文库
浏览记录
ID：52714995
大小：445.50 KB
页数：6页
时间：2020-03-29
《经典图论问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、5经典图论问题5.1一笔画问题5.2中国邮递员问题2、从图中去掉M中的边,再求第二组完美匹配。。。。。。。。b5E2RGbCAP6/6问题二：6/6基本思想是：由给定的教室数与总课时数确定教案时间长度<即匹配数--色数），在没有考虑教室数限制所计算的匹配数基础上，增加空匹配至时间长度个，然后调节匹配边差大于1的匹配，直到满足要求。p1EanqFDPw申明：所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。6/6
2、从图中去掉M中的边,再求第二组完美匹配。。。。。。。。b5E2RGbCAP6/6问题二：6/6基本思想是：由给定的教室数与总课时数确定教案时间长度<即匹配数--色数），在没有考虑教室数限制所计算的匹配数基础上，增加空匹配至时间长度个，然后调节匹配边差大于1的匹配，直到满足要求。p1EanqFDPw申明：所有资料为本人收集整理，仅限个人学习使用，勿做商业用途。6/6
此文档下载收益归作者所有
