单选题
一个具有N个顶点的无向图最多有
(47)
条边。
A、
N×(N-1)/2
B、
N×(N-1)
C、
N×(N+1)/2
D、
N
2
【正确答案】
A
【答案解析】
[解析] 每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。
提交答案
关闭