一个有n个顶点和n条边的无向图一定是( )。
【正确答案】 D
【答案解析】解析:考查图的基本性质。n个顶点构成连通图至少需要,n—1条边(生成树),但若再增加1条边,则必然会构成环。如果一个无向图有n个顶点和n—1条边,可以使它连通但没有环(即生成树),但再加一条边,在不考虑重边的情形下,就必然会构成环。