单项选择题

在有向图G的拓扑序列中，若顶点V_i在顶点V_j之前，则下列情形不可能出现的是______。

A．G中有弧＜V_i，V_j＞
B．G中有一条从V_i到V_j的路径
C．G中没有弧＜V_i，V_j＞
D．G中有一条从V_j到V_i的路径

<上一题目录下一题>

热门试题

单项选择题

采用邻接表存储的图的广度优先遍历算法类似于树的______。

A．中根遍历
B．先根遍历
C．后根遍历
D．按层次遍历

单项选择题

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是______。

A．k
B．n
C．n-k
D．n+k

相关试题