一个有n个顶点的无向图,其中边数大于n-1,则该图必是______。
A. 完全图
B. 连通图
C. 非连通图
D. 以上都不对
答案没错
答案错了
一个结点啥也不接,其他n-1个结点全部接满。B错
假设该无向图有6个结点,若4个结点形成完全图,则有6条边。2个结点形成完全图,则有1条边。但他们并不是连通的。 所以可能是连通图也可能是非连通图 若该图是连通图==>则最少边数有n-1条,此为充分条件 n个顶点的图,若边数大于n-1,只能说明一定存在回路
snake 回复 users: 答案没问题,考虑重边,则ABC都不一定对
xiaoqin 回复 snake: 它指的的是无向图
为什么答案不是B呢,求大神指点
snake 回复 jsh: 考虑重边则不一定连通
大于等于才是吧
错了这个题
D
用户登录可进行刷题及查看答案
登录后提交答案