找考题网-背景图
单项选择题

设集合A={1，2，3}，下列关系中不是等价关系的为（）……

设集合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．最小生成树

单项选择题若要求设计的铁路网络总造价最小，则这个最小造价为（）。

A．266
B．268
C．271
D．273