问题更新时间2023/4/3 12:59:00

[计算题,5分] 有张、王、李、赵四位教师，要分配他们教数学、物理、计算机导论、数据结构等四门课程。张熟悉物理和数据结构，王熟悉数学和计算机导论，李熟悉物理、数学和数据结构，赵只熟悉数据结构。
(1) 画出关于教师熟悉课程的二部图。
(2) 如何分配，才能使每位教师都教一门自己熟悉的课程？

答案

（1）设四位教师张、王、李、赵分别为四个结点张、王、李、赵，四门课程数学、物理、计算机导论、数据结构分别为另外的四个结点数、物、计、结，教师与其熟悉的课程间就连一条线，即得相应的二部图，如下所示：（2）分配方法如下所示：