题目内容
（请给出正确答案）
对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是()。【2014年全国试题7(2分)】
A．3，1，2，4，5，6
B．3，1，2，4，6，5
C．3，1，4，2，5，6
D．3，1，4，2，6，5
如搜索结果不匹配，请 联系老师 获取答案
更多“对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（)。【…”相关的问题
第1题
选项中，加快其进度就可以缩短工程工期的是( )。[2013年全国试题9(2分)】
A．c和e
B．d和c
C．f和d
D．f和h
第2题
06一、5(2分)】
A．G是G的子图
B．G是G的连通分量
C．G是G的无环子图
D．G是G的极小连通子图，且V"=V
第3题
无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】
A．下三角
B．上三角
C．稀疏
D．对称
第4题
用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为( )。【中山大学1999一、14】
A．5
B．6
C．8
D．9
第6题
一个有向图，共有n条弧，则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
A．2n
B．n
C．n-1
D．n／2
第7题
于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
A．1／2
B．2
C．1
D．4
第8题
一个有n个结点的图，最少有( )个连通分量，最多有( )个连通分量。
A.0
B.1
C.n-1
D.n
第9题
n个结点的完全有向图含有边的数目( )。【中山大学1998二、9(2分)】
A．n*n
B．n(n+1)
C．n／2
D．n*(n—1)
第10题
具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
A．8
B．9
C．10
D．11
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
