一个具有10个顶点的无向完全图应有( )条边。
A、
9
B、
45
C、
55
D、
90
【正确答案】
B
【答案解析】
解析:无向图G中边数目的取值范围:0<=e<=n(n一1)/2。有n(n一1)/2条边的无向图称为完全图。n(n一1)/2=10*9/2=45。
提交答案
关闭