如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上？

用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

有向图的拓扑排序就是由偏序定义得到拓扑有序的操作。

A．正确

B．错误

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。

A．正确

B．错误

A.拓扑邻接

B.拓扑关联

C.拓扑包含

D.以上都是

设C为无向图G中的一个圈，，证明G中存在含边e₁,e₂的割集.

媒体访问控制方法说法错误的是 （）

A．无论是物理环还是总线网，逻辑环的次序都必须和站点的物理连接次序一致

B．一个站点、只有当占有令牌时，才能发送数据帧

C．处于逻辑环外的站点只能接收数据帧，而不能发送数据帧

D．令牌环上各个站点均有相同的机会公平地获取令牌。