(填空题)
在有向图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条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。