单选题

G是一个非连通无向图，共有28条边，则该图至少有 (50) 个顶点。
【正确答案】 D
【答案解析】[解析] 8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。