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

参考答案:

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