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

若一条路径上所有顶点不重复出现,则称该路径为()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    若一条路径上的开始点和结束点为同一个顶点,则称该路径为()。

    答案解析

  • (单选题)

    在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。

    答案解析

  • (填空题)

    在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()

    答案解析

  • (填空题)

    n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

    答案解析

快考试在线搜题