首页 > 试题广场 >

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

[单选题]

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

  • n(n-1)/2
  • n(n-1)
  • n(n+1)/2
  • (n-1)/2
选A
无向图(n-1)n/2 ; 有向图(n-1)n
发表于 2020-07-10 17:53:37 回复(0)
无向图(n-1)n/2 ; 有向图(n-1)n
编辑于 2019-10-26 12:30:39 回复(0)

n=2,两点,只有一条直线。

发表于 2017-10-02 20:37:44 回复(0)
n个顶点,每两个顶点相连一条线,一共有n(n-1)/ 2条线。
发表于 2017-08-22 23:09:46 回复(0)
具有n个顶点,又是完全图,说明每两个顶点之间都有一条线相连,则共有nC2条线,即:
nC2=n(n+1)/2条边。
发表于 2017-07-31 07:04:57 回复(0)