G是一个非连通无向图有28条边则G至少有（）个顶点。

大学网课 2022-09-20 18:11:39 已帮助人

G是一个非连通无向图，有28条边，则G至少有（）个顶点。

A．7

B．8

C．9

D．10

G是一个非连通无向图有28条边则G至少有（）个顶点。

热搜：连通分量是无向图中的极小连通子图

回答

共1条回复

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