试题内容
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从顶点 v 到 w 的路径,则在该有向图的任一拓扑序列中,V 一定在 w 之前。下面有向图的拓扑序列是( )
A.4 1 2 3 5
B.4 3 1 2 5
C.4 2 1 3 5
D.4 1 3 2 5
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
DHCP客户端可从DHCP服务器获得()。
A.DHCP服务器的地址和Web服务器的地址
B.DNS服务器的地址和DHCP服务器的地址
C.客户端地址和邮件服务器地址
D.默认网关的地址和邮件服务器地址
以下选项中,最适合于用交互式计算机软件解决的问题是( )。
A、非结构化决策问题
B、半结构化决策问题
C、结构化决策问题
D、确定性问题