“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/20 02:17:31
“在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,则该图必是连通图
就是说连通是比较强的条件