A.4 B.5 C.6 D.13
单项选择题设集合A={1,2,3},下列关系中不是等价关系的为()
A、R1=<1,1>,<2,2>,<3,3> B、R2=<1,1>,<2,2>,<3,3>,<2,3>,<3,2>, C、R3=<1,1>,<2,2>,<3,3>,<1,2> D、R4=<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,2>,
单项选择题设X表示由命题变元P1,P2,P3,...,Pn和连接词-┐,∧,∨,→,构成的所有命题公式的集合,则集合X关于∧运算的单位元为()
A.P1∧P2∧P3∧...∧Pn B.P1∨P2∨P3∨...∨Pn C.F D.T
单项选择题设下图所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位:元)。若某人打算旅游一个城市各一次,并且返回到出发点,则旅行的最低总票价为()元。
A.875 B.1045 C.1285 D.1525
单项选择题一个计算机公司开发的项目需要完成7个任务,其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g},考虑任务集合A上的偏序≤:任务x≤任务y,当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如下所示。 在下列执行次序中,不能按照要求完成这个项目的执行次序为()
A.a→c→e→b→f→d→g B.c→a→e→b→d→f→g C.e→c→a→b→d→f→g D.c→a→b→d→f→e→g
单项选择题这个问题相当于求解已知图的()
A.欧拉回路 B.哈密尔顿回路 C.最大匹配 D.最小生成树