问答题

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

【参考答案】

不能,用结点表示五位教师和五门课,在教师和他熟悉的课程之间连一条线,得到下图G:
在图G中,上部分结点孙、......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)