有环有向图究竟可以拓扑排序吗?
题目
有环有向图究竟可以拓扑排序吗?
判断题,我再两本书上看到了不同的答案...[]
答案
有环的话,在这个环里你找不到入度为0的节点,不能拓扑排序 查看原帖>>
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求翻译,汽车排出废气,污染空气.
- 若mx+ny=5的两个解为x=0 y=1
- 一条长120分米,宽90分米的过道,用面积9平方分米的正方形彩砖铺,需要这样的彩砖
- 一条直线与端点在这条直线上的一条射线组成的两个角是——————
- 法律与道德是调节社会人群关系和行为的规范,道德是外在的“自律”法律是内在的“他律”
- 甲乙两人从A地到B地,丙从B地,同时出发相向而行,他们的速度分别是60m,50m,40m,甲丙相遇后,又过两分钟乙
- 如图,三个同样大小的长方形正好拼成一个正方形,正方形的周长是48厘米,求每个长方形的周长
- 羌村三首(之三)译文
- 解答下欧姆定律计算题
- 举一些例子名人坚持不懈最后成功的故事 ?
热门考点
- 汽车由南京驶往相距300km的上海,它的平均速度为100km/h,则汽车距上海的路程s(km)关于行驶的时间t(h)
- 六年级有学生600人,集体去看电影,出勤率是95%.没有去看电影的同学有多少人?
- 已知X减3的绝对值+Y+2的绝对值等于零,求负X的绝对值+负Y的绝对值的值.
- 1.若f(1/x)=1/(1+x),求f(x).
- 路基填土怎么算填土标高?设计标高6.730,地面高程4.236,25CM面层
- 汽车交流发电机由哪几部分组成?各起什么作用?
- when is he going on vacation为什么用on vacation,难道是正在度假中吗?
- m_n,s_e,wh_te,an_mal,chick_n,怎么填?
- 英语翻译
- 在虫字旁边加上一个字,组成另一个字.(大家多写点)