题目内容
（请给出正确答案）
[主观题]
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（)。【20
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是()。【2012年全国试题6(2分)】
A．存在，且唯一
B．存在，且不唯一
C．存在，可能不唯一
D．无法确定是否存在
如搜索结果不匹配，请 联系老师 获取答案
国试题5(2分)】
A．O(n)
B．O(e)
C．O(n+e)
D．O(n×e)
更多“若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关…”相关的问题
第2题
下列关于图的叙述中，正确的是( )。【2011年全国试题8(2分)】 I．回路是简单路径 Ⅱ．存储稀疏图，
用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
A．仅Ⅱ
B．仅I、Ⅱ
C．仅Ⅲ
D．仅I、Ⅲ
第3题
对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010年全国试题8(2分)】 A．4B．3C．2D．1
对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010年全国试题8(2分)】
A．4
B．3
C．2
D．1
第5题
下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶
数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
A．只有I
B．只有Ⅱ
C．I和Ⅱ
D．I和Ⅲ
第6题
要连通具有n个顶点的有向图，至少需要( )条边。【北京航空航天大学2000一、6(2分)】A．n-1B．nC．n+1D
要连通具有n个顶点的有向图，至少需要( )条边。【北京航空航天大学2000一、6(2分)】
A．n-1
B．n
C．n+1
D．2n
第7题
一个n个顶点的连通无向图，其边的个数至少为( )。【浙江大学1999四、4(4分)】A．g一1B．nC．n+1D．nlog
一个n个顶点的连通无向图，其边的个数至少为( )。【浙江大学1999四、4(4分)】
A．g一1
B．n
C．n+1
D．nlogn
第8题
具有n个顶点的有向完全图有( )条边。【湖南大学2008】A．n(n一1)／2B．n(n一1)C．n(n+1)／2D．n(n+1)
具有n个顶点的有向完全图有( )条边。【湖南大学2008】
A．n(n一1)／2
B．n(n一1)
C．n(n+1)／2
D．n(n+1)
第9题
设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】A．n一1B．n(n-1)／2C．n(n+1
设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】
A．n一1
B．n(n-1)／2
C．n(n+1)／2
D．0
E．n2
第10题
图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】A．由顶点和相邻顶点序偶构成的边所形
图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】
A．由顶点和相邻顶点序偶构成的边所形成的序列
B．由不同顶点所形成的序列
C．由不同边所形成的序列
D．上述定义都不是
热门考试
全部 >
