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

问题详情

G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。

A、6

B、7

C、8

D、9

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

答案解析

D
解析：8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。