下图为一个AOV网,其可能的拓扑有序序列为:

A、ACBDEF

B、ABCEFD

C、ABCDFE

D、ABCEDF

搜题
您可能感兴趣的试题
  • 对有向图进行拓扑排序一定能输出图中全部顶点。
  • 在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
  • 若一个有向图具有拓扑排序序列,并且顶点按拓扑排序序列编号,那么它的邻接矩阵必定是( )。

    A、对称矩阵

    B、稀疏矩阵

    C、三角矩阵

    D、一般矩阵

  • 拓扑排序的结果不是唯一的,试写出下图任意2个不同的拓扑序列。
  • 任何一个有向图,其全部顶点可以排成一个拓扑序列。
  • 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑序列必定存在。( )
提示:点击支付或扫码关注公众号即表示您已同意并接受《服务协议》和《会员须知
开通会员查看答案
该问题答案仅针对会员开放,请开通会员。
选择支付方式 (温馨提示:支付后,系统将为您自动完成注册)
微信支付
支付宝支付
立即支付 已付款,但不能查看答案,请点这里登录即可 > >
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系在线客服