更多“在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。”相关的问题
第1题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧<Vi,Vj>
D.G中没有弧<Vi,Vj>
点击查看答案
第2题
从有向图G中的给定起始顶点v0出发,若能到达其他任一顶点,则G是强连通图。
点击查看答案
第3题
N个顶点的无向图,若边数大于2N,则该图必是连通图。
点击查看答案
第4题
采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。
点击查看答案
第5题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
点击查看答案
第6题
拓扑排序算法中,必须使用队列来存放入度为0的顶点。
点击查看答案
第7题
线性规划可行域的某一顶点若其目标函数值优于其它所有顶点的目标函数值,则该顶点处的目标函数值达到最优。
点击查看答案
第9题
N个顶点的有向完全图有N(N-1)条边。
点击查看答案
第10题
无向图G=(V,E),其中V={a,b,c,d,e},E={,,,,,},对该图进行拓扑排序,下面哪一个不是其拓朴序列?
A.d,c,b,e
B.d,a,b,c,e
C.a,b,d,c,e
D.a,b,c,e,d
点击查看答案