【正确答案】 C

【答案解析】[解析] 本题根据连通图的性质以及顶点与边数的关系即可求解：设无向图有n个顶点，它的边数e≤n(n-1)/2。若e=15，有15≤n(n-1)/2，解得n>≥6。在连通图情形下至少需有6个顶点，在非连通图情形下则至少需有7个顶点。