一个有n个顶点的无向图,其中边数大于n-1,则该图必是______。
A. 完全图
B. 连通图
C. 非连通图
D. 以上都不对
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
若该图是连通图==>则最少边数有n-1条,此为充分条件 n个顶点的图,若边数大于n-1,只能说明一定存在回路
答案没错
答案错了
一个结点啥也不接,其他n-1个结点全部接满。B错
假设该无向图有6个结点,若4个结点形成完全图,则有6条边。2个结点形成完全图,则有1条边。但他们并不是连通的。 所以可能是连通图也可能是非连通图 若该图是连通图==>则最少边数有n-1条,此为充分条件 n个顶点的图,若边数大于n-1,只能说明一定存在回路
snake 回复 users: 答案没问题,考虑重边,则ABC都不一定对
xiaoqin 回复 snake: 它指的的是无向图
为什么答案不是B呢,求大神指点
snake 回复 jsh: 考虑重边则不一定连通
大于等于才是吧
错了这个题
D
登录后提交答案