在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

填空题查看答案

在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。

填空题查看答案

在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。

填空题查看答案

在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

填空题查看答案

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

单选题查看答案

若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。

填空题查看答案

在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。

填空题查看答案

可从任意有向图中得到关于所有顶点的拓扑次序。

判断题查看答案

对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。

填空题查看答案