软件工程
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
题目
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
相似问题和答案
第1题：
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。
A.一定存在弧＜vi,vj＞
B.一定存在弧＜vj,vi＞
C.可能存在vi到vj的路径，而不可能存在vj到vi的路径
D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。
第2题：
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
第3题：
A、若G是树，则其边数等于n-1
B、若G是欧拉图，则G中必有割边
C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
第4题：
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
正确答案:n(n-1)/2
第5题：
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
- A、n
- B、n+1
- C、n-1
- D、n*（n-1）
正确答案:A
第6题：
对于连通无向图G，以下叙述中，错误的是（ ）。
A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
第7题：
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵
第8题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
第9题：
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
正确答案:连通图
第10题：
若在有向图G中存在一条弧
正确答案:邻接