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

来源：学生学帮网 编辑：学帮网 时间：2024/06/02 06:05:30

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

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