题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

一个具有N个顶点的无向图最多有(47)条边。

A、N×(N-1)/2

B、N×(N-1)

C、N×(N+1)/2

D、N2

时间：2022-01-02 06:50 关键词：

答案解析

A
解析：每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。