离散数学的问题，请问这具体是个什么类型的问题，麻烦给一下具体过程谢谢
作者：用户
浏览：302 次
离散数学的问题，请问这具体是个什么类型的问题，麻烦给一下具体过程谢谢有两台机器A和B一集若干项需要运行的任务，每个任务在一台机器上运行。采用(k:a,b)表示编号k任务可以在机器A的a模式或机器B的b
离散数学的问题，请问这具体是个什么类型的问题，麻烦给一下具体过程谢谢
有两台机器A和B一集若干项需要运行的任务，每个任务在一台机器上运行。采用(k:a,b)表示编号k任务可以在机器A的a模式或机器B的b模式运行，每台机器切换模式需要重启一次。当机器初始为关机状态，每台机器有9种不同的模式，需要执行11项任务：(0:0,1)、(1:0,4)、(2:1,2)、(3:1,5)、(4:3,6)、(5:4,7)、(6:4,8)、(7:5,4)、(8:5,8)、(9:6,7)、(10:8,7)时，这11项任务按照一定顺序在2台机器上调度，机器启动的最小次数是多少，给出求解过程？
二分图匹配
【云栖快讯】云栖社区技术交流群汇总，阿里巴巴技术专家及云栖社区专家等你加入互动，老铁，了解一下？&&
弹性可伸缩的计算服务，助您降低 IT 成本，提升运维效率
40+云计算产品，6个月免费体验
稳定可靠、可弹性伸缩的在线数据库服务，全球最受欢迎的开源数据库之一
云服务器9.9元/月，大学必备离散数学图论经典问题之握手定理
今天学习了图论的一些经典问题，感觉挺有意思的，伟人不愧称之为伟人，想问题的方式果然与常人不同。好了，不说废话了，让我们回到今天的正题，握手定理。首先我认为学到一种新知识最好的检测方式就是利用该知识来解决实际问题。那么让我们来看一个实际案例吧。
案例：唐氏夫妇邀请另外三对夫妇来家里吃饭，以知每个人都不和自己握手，不和自己的配偶握手，同时最多和一人握手一次。在大家吃完饭后，唐先生问大家握了几次手，然而每个人的回答都不相同。请问：唐太太握手几次？
分析：首先解决这个问题，咱们应该建立一个图模型，具体怎么建立应该仔细分析案例中的每一个情景。整个情景之中，一共有8个人，唐先生问剩余7人之中握手次数，我们应该可以推出握手次数最多的那个人最多为6次。我们可以按编号的方式来解决。
剩余7人握手次数分布表1
从表一我们可以分析出A和G是一对夫妇，我们可以画出任意一对夫妇（比如A夫妇）握手的图出来，如下所示：
所以我们可以排除一对夫妇，在剩下的5人中寻找唐太太，那么对应这5人中，每人的握手次数也应该减少一次。分析如下表所示：
剩余5人的握手次数分布表2
同样从表2我们可以分析出B和F是一对夫妇，我们可以画出B夫妇握手的图出来，如下所示：
同样我们可以排除一对夫妇，在剩下三个人寻找唐太太，其中这三个人握手次数减少一次，分布如下：
剩余三人握手次数分布表3
同样我们可以从表3中得到，C和E是一对夫妇，我们可以画出C夫妇的握手图模型如下：
所以我们可以推出D是唐太太，根据表一，我们可以知道唐太太握手次数为3.
思路总结：本案例充分体现的握手定理的便利，理解每一句话建立模型，其中握手次数我们可以抽象成图论里面的度，每一个人可以抽象成图模型里的结点，握手抽象成图模型里的边。采用排除法的思想寻找唐太太，最终解决问题。
拓展：一：我们把案例中夫妇的数量换了，能否不用建立模型快速得到答案？
二：此原理还可以解决生活中的哪些实例问题？（碳氢化合物，为什么H的个数始终为偶数？是否存在奇数个面，奇数条棱的多面体？）
知识点:握手定理
在无向图中G=&V,E&,则所有的节点的度数总和等于边数的2倍；
在有向图G=&V.E&中，所有节点的入度之和等于所有节点的出度之和，所有节点的度数的总和等于边数的2倍。
没有更多推荐了，MARC状态：已编　
文献类型：中文图书　浏览次数：4　
题名/责任者:
/Sahni,S.原著 林妙聪译著
出版发行项:
(台北):晓&#x56&#x51版社,1994.8
ISBN及定价:
7-5062-1900-X/14.80
载体形态项:
355:V23cm
中图法分类号:
全部MARC细节信息>>
校区—馆藏地
总馆—A密集书库(暂不借阅)
总馆—A密集书库(暂不借阅) 36a-03-05 &&&
A密集书库(暂不借阅)
总馆—A密集书库(暂不借阅) 36a-03-05 &&&
A密集书库(暂不借阅)
显示全部馆藏信息
您可能感兴趣的图书(点击查看)
同名作者的其他著作(点击查看)
请输入下面显示的内容
送 书 地：离散数学集合问题
本回答由提问者推荐
var sogou_ad_id=731547;
var sogou_ad_height=160;
var sogou_ad_width=690;关于离散数学的选课问题【经济学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：117,050贴子：
关于离散数学的选课问题
我今年大二读经济，但是是文转经，一年多没碰数学，不过以前数学挺吊的。现在离散数学和现代企业管理二选一，选哪个课呢？
离散数学对学经济非常重要吗？
经济学硕士:10大类在职研究生热门专业~金融/经济/人力/财务等在职人员攻读硕士学位可~直博出国留学评职称~可申请免试入学.
脸生没人权么？
基础理论学科对未来更有用，应用更广泛，你有99%的机会不会从事专业，专业课就是垃圾了。
贴吧热议榜
使用签名档&&
保存至快速回贴}