下列无向图不一定为树的是

下列无向图不一定为树的是
A、无回路的连通图
B、有n个结点，n-1条边的连通图
C、每对结点间都有路的图
D、连通但删去一条边便不连通的图
【正确答案】：C
【题目解析】：设G=是n阶m条边的无向图，则下面各命题是等价的：(1) G 是树(连通无回路);(2) G 中任意两个顶点之间存在惟一的路径;(3) G 中无回路且m=n-1;(4) G 是连通的且m=n-1;(5) G 是连通的且G 中任何边均为桥;(6) G 中没有回路, 但在任何两个不同的顶点之间加一条新边后所得图中有惟一的一个含新边的圈。
下一篇：设为群， 有