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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 07:30:39

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

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