• 2022-06-03
    n个顶点的无向图,最少有()条边,最多有()条边。
  • 0;n(n-1)/2

    内容

    • 0

      如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。

    • 1

      [color=#000000]有[/color][color=#000000][i]n[/i][/color][color=#000000]个顶点的有向强连通图最多有___ 条边,最少有___ 条边。有[/color][color=#000000][i]n[/i][/color][color=#000000]个顶点的无向连通图最多有 ____条边,最少有___条边。[/color]

    • 2

      有n个顶点的强连通图最多有多少条边,最少有多少条边

    • 3

      具有 N 个顶点的无向图至多有()条边

    • 4

      n个顶点的无向图最多有多少条边.