请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
在有向图G的拓扑序列中，若顶点所在顶点Vj之前，则下列情形不可能出现的是()。【南京理工大学2000一、9(1．5分)】【江苏大学2006一、1(2分)】
A．G中有弧j＞
B．G中有一条从Vi到Vj的路径
C．G中没有弧i，Vj＞
D．G中有一条从Vj到Vj的路径
答案
更多“在有向图G的拓扑序列中，若顶点所在顶点Vj之前，则下列情形不可能出现的是（)。【南京理工大学200”相关的问题
第1题
A.G中有弧Vi，Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi，Vj
D.G中有一条从Vj到Vi的路径
第2题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
第6题
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
第7题
A.若G是欧拉图，则G中必有割边
B.若G是树，则其边数等于n-1
C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
