问题
单项选择题
设无向图G中顶点数为n，则图G最多拥有边的条数是( )
A．n
B．n-1
C．n(n-1)/2
D．n(n-1)
答案
参考答案：C
解析： 本题主要考查的知识点是无向图中边的条数。
[要点透析] 在无向图为完全图时，取得的边数最多，此时任意两个顶点间都有直接边，边的条数为：(n-1)+…+2+1=n(n-1)/2。
搜题请搜索小程序“爱下问搜题”
设无向图G中顶点数为n，则图G最多拥有边的条数是( )
A．n
B．n-1
C．n(n-1)/2
D．n(n-1)
参考答案：C
解析： 本题主要考查的知识点是无向图中边的条数。
[要点透析] 在无向图为完全图时，取得的边数最多，此时任意两个顶点间都有直接边，边的条数为：(n-1)+…+2+1=n(n-1)/2。