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

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

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    具有n个顶点的有向图最多有()条边。

    答案解析

  • (单选题)

    一个具有n个顶点的有向图最多有()条边。

    答案解析

  • (简答题)

    具有n个顶点的有向无环图最多有多少条边?

    答案解析

  • (填空题)

    n个顶点的强连通图至少有()条边,其形状是()。

    答案解析

  • (简答题)

    具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?

    答案解析

  • (填空题)

    29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。

    答案解析

  • (填空题)

    设G为具有N个顶点的无向连通图,则G至少有()条边。

    答案解析

  • (判断题)

    连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

    答案解析

  • (单选题)

    5个顶点的无向图最多有()条边。

    答案解析

快考试在线搜题