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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 13:26:18
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”

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

“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
错,
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件