单选题 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
无
【正确答案】 B
【答案解析】要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。