|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[计算题,5分] 有张、王、李、赵四位教师，要分配他们教数学、物理、计算机导论、数据结构等四门课程。张熟悉物理和数据结构，王熟悉数学和计算机导论，李熟悉物理、数学和数据结构，赵只熟悉数据结构。
(1) 画出关于教师熟悉课程的二部图。
(2) 如何分配，才能使每位教师都教一门自己熟悉的课程？
|
答案是:（1）设四位教师张、王、李、赵分别为四个结点张、王、李、赵，四门课程数学、物理、计算机导论、数据结构分别为另外的四个结点数、物、计、结，教师与其熟悉的课程间就连一条线，即得相应的二部图，如下所示：（2）分配方法如下所示：
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[计算题,5分] 给定权1，2，4，6，6，8，10，10，15，22，36构造一棵最优二元树，并计算它的权W（T）。
2、[计算题,5分] 设S是所有命题做成的集合，说明S在什么运算下做成代数格？在什么部分序下做成半序格。
3、[计算题,5分] 在某次通信中 a，b，c，d，e 出现的频率分别为 5%;10%;20%;30%;35%. 求传输他们的最佳前缀码。
4、[计算题,5分] 求┐(P→Q) (P→┐Q)的主合取范式并给出所有使命题为真的赋值。
5、[计算题,5分] 设R和S是集合A＝{a, b, c, d}上的关系，其中R＝{(a, a),(a, c),(b, c),(c, d)}, S＝{(a, b),(b, c),(b, d),(d, d)}.计算R•S, R∪S,
|
|
