拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

单选题

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。

答案解析

单选题

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。

答案解析

多选题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，那么下列情形不可能出现的是（ ）。

答案解析

单选题

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：

答案解析

单选题

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

答案解析