填空题

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

正确答案

0;n(n-1)/2;0;n(n-1)

答案解析

图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。
相似试题
  • 设G为具有N个顶点的无向连通图,则G至少有()条边。

    填空题查看答案

  • 设无向图G的顶点数为n,图G最少有()边。

    填空题查看答案

  • 已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

    填空题查看答案

  • 若无向图G的顶点度数最小值大于等于()时,G至少有一条回路。

    填空题查看答案

  • G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    单选题查看答案

  • 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。

    单选题查看答案

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

    填空题查看答案

  • 设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。

    单选题查看答案

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

    填空题查看答案