更多"拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶"的相关试题:
[单项选择]n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为
A. O(n)
B. O(e)
C. O(n-e)
D. O(n+e)
[单项选择]
在一个图中，所有顶点的度之和等于所有边数的（）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
在一个图中，所有顶点的度之和等于所有边数的（）倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于
A. 16
B. 4
C. 0
D. 2
[单项选择]在一个有向图G的拓扑序列中，顶点vi排列在vj之前，说明图G中（）
A. 一定存在弧，vj>
B. 一定存在弧
C. 可能存在vi到vj的路径，而不可能存在jv到vi的路径
D. 可能存在vj到vi的路径，而不可能存在vi到vj的路径
[单项选择]以下关于图的说法正确的是______。
Ⅰ．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞
Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在
Ⅲ．在AOE网中一定只有一条关键路径
A. Ⅰ、Ⅱ
B. Ⅱ、Ⅲ
C. Ⅰ、Ⅲ
D. 仅有Ⅱ
[单项选择]在一个图中，所有顶点的度之和等于所有边数的 (41) 倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (42) 倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]在一个图中，所有顶点的度之和等于所有边数的__（1）__倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的__（2）__倍。空白（1）处应选择（）
A. 1/2
B. 1
C. 2
D. 4
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的多少倍
A. 3
B. 2
C. 1
D. 1/2
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍
A. 3
B. 2
C. 1
D. 1/2
[填空题]内存单元采用顺序的______方式组织，所有单元排成一队，排在最前面的单元地址为零。
[单项选择]一个人数超过50人的班级排队行进，排成两列后最后一排有1个人，排成三列后最后一排有2人，排成5列后最后一排有4人；问这个班级最少有多少人( )
A. 51
B. 55
C. 59
D. 61
[单项选择]8个同学排成一排的排列数为m，8个同学排成前后两排，其中前排3人，后排5人的排列数为n，则m、n的关系是（）。
A. n
B. m
C. m>n
D. m=n
[填空题]目前，大多数局域网使用的拓扑结构有3种：总线型拓扑结构、 【4】 和环型拓扑结构。
[单项选择]计算机网络拓扑主要是指通信子网的拓扑构型。网络拓扑影响着网络的性能，以及
Ⅰ．安全性 Ⅱ．系统可靠性 Ⅲ．层次结构 Ⅳ．通信费用
A. Ⅱ和Ⅳ
B. Ⅱ和Ⅲ
C. Ⅲ和Ⅳ
D. Ⅰ和Ⅱ
