给定集合S={0，1，2，3，4}，以及优先关系R一{0

admin2013-09-16 41

问题给定集合S={0，1，2，3，4}，以及优先关系R一{0<1，1<4，1<2，2<3，2<4，4<0}。
证明你的结论。

选项

答案用集合s中的元素分别标记有向图的5个顶点，用关系R标记对应的边，我们有左图。由左图可见，0—1—4—0构成环路，因此左图不是有向无环图(DAG)，故R不是偏序关系 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/8Mxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

巴黎和会讨论的中心问题是()。
文艺复兴运动兴起的时间是()。
希拉克略王朝的军区制改革的内容和意义。
简述战后西欧经济的变化过程。
第一次国共合作时期，收回九江和汉口英租界的是()
关于荷马时代的叙述，不正确的是()。
穆斯林定居印度后，形成以阿拉伯语字母为基础的语言是()
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

随机试题

男，35岁。患肠易激综合征5年，近1个月来排便困难，粪便于结，伴失眠、焦虑。不宜选用的治疗药物是()
在斗争中诞生、在斗争中发展、在斗争中壮大，一百年来，不怕牺牲、英勇斗争的伟大精神贯穿于革命、建设、改革各个时期，——成我们党历经百年风雨而风华正茂、饱经磨难而________的精神基因。依次填入画横线部分最恰当的一项是：
在夏秋季，一农民患者前来就诊，主诉近2周每隔1天上午10：00左右开始出现畏寒、高热、出汗，且高热有波动，约在下午3：00发作停止，备感疲惫。面黄体弱，贫血貌。实验室诊断发现新月形配子体，此时首选的药物是
全自动生化分析仪测定血浆载脂蛋白的方法是()。
甲公司是一家国有控股上市公司，采用经济增加值作为业绩评价指标。目前，控股股东正对甲公司2016年度的经营业绩进行评价。相关资料如下：(1)甲公司2015年末和2016年末资产负债表如下：(2)甲公司2016年度利润相关资料如下：(3)甲公司201
所有的公文中，()最具权威性和强制性。
人体在遇到寒冷时会触发一系列生理机制来应对，下列说法错误的是：
早期的计算机语言中，所有的指令、数据都用一串二进制数0和1表示，这种语言称为()。
Lookatthestatementsbelowandthecommentsoffourexpertsonasurveyaboutcoachingontheoppositepage.Whichexpert’
I’mgoingtohavetotaketheseclothesoff,forI’m______totheskin!

最新回复(0)

给定集合S={0，1，2，3，4}，以及优先关系R一{0

计算机408

学硕统考专业

巴黎和会讨论的中心问题是()。

文艺复兴运动兴起的时间是()。

希拉克略王朝的军区制改革的内容和意义。

简述战后西欧经济的变化过程。

第一次国共合作时期，收回九江和汉口英租界的是()

关于荷马时代的叙述，不正确的是()。

穆斯林定居印度后，形成以阿拉伯语字母为基础的语言是()

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

男，35岁。患肠易激综合征5年，近1个月来排便困难，粪便于结，伴失眠、焦虑。不宜选用的治疗药物是()

在夏秋季，一农民患者前来就诊，主诉近2周每隔1天上午10：00左右开始出现畏寒、高热、出汗，且高热有波动，约在下午3：00发作停止，备感疲惫。面黄体弱，贫血貌。实验室诊断发现新月形配子体，此时首选的药物是

全自动生化分析仪测定血浆载脂蛋白的方法是()。

所有的公文中，()最具权威性和强制性。

人体在遇到寒冷时会触发一系列生理机制来应对，下列说法错误的是：

早期的计算机语言中，所有的指令、数据都用一串二进制数0和1表示，这种语言称为()。

Lookatthestatementsbelowandthecommentsoffourexpertsonasurveyaboutcoachingontheoppositepage.Whichexpert’

I’mgoingtohavetotaketheseclothesoff,forI’m______totheskin!