6.1 画出完全二部图。
6.3 完全二部图中,边数m为多少。
解:m=r·s
6.5 今有工人甲、乙、丙去完成三项任务a、b、c,已知甲能胜任a,b,c,乙能胜任a,b,丙能胜任b,c,能否给出一个安排方案,使每个工人格子完成其能胜任的任务。
解:设v1=,v2=
坐二部图g=其中e=
图中的一个完美匹配就对应一个分配方案。
由于该图满足hall定理,对于k=1,2,3,均有。
v1中任意k个顶点,至少临街v2中的k个顶点,故存在完备匹配。又因为|v1|=|v2|=3,故该完备匹配就是完美匹配,如取。
m=此完美匹配对应的方案为甲完成a,乙完成b,丙完成c。
6.7 图(a)(b)(d)无奇度顶点,故他们是欧拉图,图(c)有两个奇度顶点,故存在欧拉通路。
6.10 画出一个无向图,使它。
(1)即是欧拉图,又是哈密顿图:n(n≥3)阶圈都是欧拉图和哈密顿图。
2)是欧拉图,不是哈密顿图:k(k≥2)个长度大于等于3的圈拼接的图是欧拉图。
3)是哈密顿图,不是欧拉图:n(n≥4)阶圈上两个不相邻的顶点,加上一条边仅为哈密顿图。
4)既不是欧拉图,也不是哈密顿图:综合(2)(3)得知,令圈的大小大于等于4。画图如下。
6.15解:设无向图g=,其中v=
e=如右图存在哈密顿问题,则他们可以围城一桌,经观察,abcdefg恰好是一条哈密顿回路。
6.16 解:用表示颜色i,i=1,2,3……6,设无向图g=其中。v=e=
由题意只,每种颜色至少与另外三种颜色搭配,故对于均有d(
因此对于均有d()+d()≥6
由定理6,9知,图中存在哈密顿图,设为。
此时,所代表的颜色进行搭配,从而这三种双色布恰好有6中不相同颜色。
6.18 解:做无向图g:每个放假能放一个顶点,楼外放一个顶点,一条边对应一扇门,他连接这扇门连接的两个房间中顶点或房间与楼外顶点,如图。
依题意,若存在欧拉回路,则可以从南门进入,北门离开且走遍所有的房间且每个房门恰好经过一次。但图中是三度顶点,所以g中不存在欧拉回路,亦不存在满足题意的走法。
第六章作业答案
结构化学第六章习题解答。1 为什么大多数配合物都有鲜艳的颜色,而四面体zn2 的配合物却例外?答 配合物中心金属原子或离子的d轨道 后,在光照下d电子可从能级低的d轨道跃迁到能级高的d轨道,产生d d跃迁和吸收光谱。由于d d跃迁对应的光子频率在近紫外和可见光区,故过渡金属配合物通常都有颜色。zn2...
第六章作业答案
第六章外币交易会计。1.借 银行存款 人民币1000000 7.01 7010000 汇兑损益10000 贷 银行存款 美元1000000 7.02 7020000 2 10000元港币换 民币为10000 0.89 8900元。8900元人民币换成美元为8900 7.01 1269.61美元。美元...
自控第六章作业答案
第六章线性定常系统的综合。6 1 解 由可得 1 加入状态反馈阵,闭环系统特征多项式为 2 根据给定的极点值,得期望特征多项式 3 比较与各对应项系数,简单起见,可令 则可以得到。即 从上述计算可知,反馈矩阵k是不唯一的。6 2 解 1 模拟结构图如下 2 判断系统的能控性 满秩,系统完全能控,可以...