[单选题]

设某完全无向图中有n个顶点,则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n+1

D.n

参考答案与解析:

相关试题

设某完全无向图中有n个顶点,则该完全无向图中有()条边。

[单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。

    [单选题]设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n

  • 查看答案
  • 顶点个数为10的完全无向图中共有()条无向边。

    [填空题] 顶点个数为10的完全无向图中共有()条无向边。

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。

    [单选题]设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)

  • 查看答案
  • 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。

    [单选题]设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

  • 查看答案
  • 设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。

    [单选题]设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边。A.n-1B.nC.m-1D.m

  • 查看答案
  • 设某完全无向图中有n个顶点,则该完全无向图中有()条边。