一个有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
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案