首页学历类考试大学计算机科学
(填空题)

若在有向图G中存在一条弧i,Vj>,则称顶点Vj()于顶点Vi

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

    在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

    分别基于深度优先搜索和广度优先搜索编写算法,判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

    答案解析

  • (填空题)

    顶点个数为5的完全有向图中共有()条弧。

    答案解析

  • (填空题)

    有n个顶点的有向图,至少需要()条弧才能保证是连通的。

    答案解析

  • (填空题)

    在一个无向图中,若存在一条边,则称Vi和Vj为该边的两个端点,并称他们互为()。

    答案解析

快考试在线搜题