题目内容
若有向图G的拓扑序列中顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。
查看答案
搜索结果不匹配？点我反馈
更多问题
下面关于求关键路径的说法不正确的是（ ）。
在具有n个顶点的强连通图中至少含有（）条弧。
已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6};E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号（即数值域的值）从大到小的次序链接的，从顶点1出发进行深度优先搜索所得到的顶点序列为； 、 、 、 、 、 ；从顶点1出发进行广度优先搜索所得到的顶点序列 、 、 、 、 、 。
调用一次深度优先遍历可以访问到图中的所有顶点。
微信支付 
支付宝支付