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