参考答案：B

解析：

因为G为非连通图，所以G中至少含有两个连通子图，由于题目问至少有几个顶点，而且该图不含自回路和多重边，所以一个连通图可看成是一个点构成，另一个连通图可看成是一个完全图（因为完全图在最少顶点的情况下能得到的边数最多），这样该问题转化为这个36条边的完全图有多少个顶点，由公式可知：36＝n×（n-1）/2，则n＝9，加上另一个连通图（只有一个点），则图G至少有10个顶点.