作业帮 > 数学 > 作业

“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/03/29 02:12:06
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
错,
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件