欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程已知赵熟悉数学、物理、化学三门

时间:2018-06-23

赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,说明理由。

答案说明:本题目答案来自网络整理或转载,最终答案请以官网为准。


答 案:不能用结点表示五位教师和五门课在教师和他熟悉的课程之间连一条线得到下图G:在图G中上部分结点孙、李、周三个结点只与下部分结点数学、物理两个结点相连故不满足相异性条件不存在从上部分结点到下部分结点的匹配因此不能安排。
不能,用结点表示五位教师和五门课,在教师和他熟悉的课程之间连一条线,得到下图G:在图G中,上部分结点孙、李、周三个结点只与下部分结点数学、物理两个结点相连,故不满足相异性条件,不存在从上部分结点到下部分结点的匹配,因此不能安排。
相关文章

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。