首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定集合S={0,1,2,3,4},以及优先关系R一{0
给定集合S={0,1,2,3,4},以及优先关系R一{0
admin
2013-09-16
26
问题
给定集合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://jikaoti.com/ti/A1ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
论述《国联盟约》的出台背景、主要内容及影响
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
下列国家中,最早同新中国建立外交关系的是()
原始人群时期的婚姻形式是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
元代对边疆地区的统治方式不同于其他三地的一地是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
首选大环内酯类抗生素治疗的肺炎是
年轻恒牙发生牙髓、根尖周病变后,诱导根尖形成所依赖的组织有
8个月男婴,咳嗽3天,发热伴气促1天,查体:呼吸急促,口周略发青,咽部充血,双肺闻及中小水泡音,心、腹(-):白细胞10×109/L,N0.65,L0.35,其最可能的诊断是
A、简单扩散B、易化扩散C、膜孔扩散D、胞饮E、主动转运小分子水溶性高的药物可通过
项目采购的对象包括()。
财政金库存款由( )直接掌握。
《狐狸和乌鸦》教学片断:学习了课文最后一段,教师打出幻灯片:乌鸦寂寞地站在一棵树上。师:请小朋友仔细观察这只乌鸦的神态,想一想:看着狐狸叼起肉进洞,她心中会想些什么?(学生稍加思考,纷纷举起了小手)生:乌鸦很伤心,心想:哎!都怪我爱听好话,才会上当。生:乌
t为int类型,进入下面的循环之前,t的值为0。while(t=1){...}则以下叙述中,正确的是()。
HowtoBeaSuccessfulBusinesspersonHaveyoueverwonderedwhysomepeoplearesuccessfulinbusinessandothersarenot?
TheWeightExperimentNicolaWaltershasbeentakingpartinexperimentsinScotlandtodiscoverwhyhumansgainandlosewe
最新回复
(
0
)