首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,
赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,
admin
2009-07-15
52
问题
赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,说明理由。
选项
答案
不能,用结点表示五位教师和五门课,在教师和他熟悉的课程之间连一条线,得到下图G: [*] 在图G中,上部分结点孙、李、周三个结点只与下部分结点数学、物理两个结点相连,故不满足相异性条件,不存在从上部分结点到下部分结点的匹配,因此不能安排。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/txNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
在星型局域网结构中,连接文件服务器与工作站的设备是(62)。
两个网络21.1.193.0/24和21.1.194.0/24汇聚之后为()。
WLAN标准IEEE802.11g规定的数据速率是多少?__________________。
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位,则最多允许直接访问主存储器________的物理空间。
TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是(63)。
阅读以下应用说明及VisualBasic部分程序代码,将应填入(n)处的字句写在对应栏内。【说明】本应用程序是一个小写数字转换成大写格式的转换器,其运行窗口如图5所示。窗口中有两个标签(lblNumber和lblChinese)、
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
One of the basic rules of computer security is to change your(73)regularly.
随机试题
对下列各句使用的修辞手法判断有误的一项是()
()是由需要生产的,合理的需要能推动人以一定的方式,在一定的方面去进行积极的活动,达到有益的效果。
负债融资与普通股筹资相比,其特点有( )。
对“三税”实行先征后返、先征后退、即征即退办法的,除另有规定外,对随“三税”附征的城市维护建设税,一律不予退(返)还。()
忌讳3个人一起合影的国家是()。
下列关于操作系统的主要功能的描述中,不正确的是
Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled,publicinterestlaw".M
PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb
A、Shedoesn’tknowthevacationcitywell.B、Shelikesexperiencingothercities’taxiservice.C、Shewantstohaveagoodrelax
"ButIjustpaid$1.69forthisbottleofwinelastweek.Howcomethepriceisnow$2.25?What’sgoingon?"Thereareatle
最新回复
(
0
)