【正确答案】 B

【答案解析】[分析]
根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们，共有36条边，则
n(n-1)/2＝36
解这个方程可得n＝9。但这样求得的9个顶点是连通的，而试题要求是非连通图，所以，再增加一个孤立点，因此至少有10个顶点。