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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/18 10:41:09

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

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