问题详情

若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。


A、11

B、10

C、9

D、8

时间:2022-01-02 07:01 关键词:

答案解析

B
解析:根据无向图的定义,有n个顶点的无向图至多有n(n-1)/2条边。本题中的图G共有36条边,则n(n-1)/2=36,解这个方程可得n=9。但这样求得的9个顶点是连通的,而试题要求是非连通图,因此至少有10个顶点。