参考答案：B

解析：

由于G是一个具有36条边的非连通无向图，假设分成两个子图：一个子图有36条边，则这个子图至少有9个结点。图G至少有10个顶点。