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

大学网课 2022-08-28 02:44:23 已帮助人

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

A．10

B．9

C．8

D．11

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

热搜：极大连通子图和极小连通子图区别

回答

共1条回复

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