简单图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是连通的

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

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