简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的

来源：学生作业帮助网编辑：六六作业网时间：2024/12/22 14:40:33

简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的简单图G有n个结点,e条边,设e>(n-1)(n-2

简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的
简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的

简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的
ruu

在学图论啊？
参考《图论及其应用》一书高等教育出版社张先迪李正良主编
上面有你问题的答案很详细