题目详情

下列说法正确的是()。

  • A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
  • B.有回路的图不能进行拓扑排序
  • C.在AOE网中一定只有一条关键路径
  • D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

正确答案及解析

正确答案
B
解析

拓扑排序的结果不一定是唯一的;在AOE网中,关键路径不止一条。

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶(-1)
  • C.1∶2
  • D.1∶(-2)
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案

相关题库更多 +