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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 07:53:27
简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的
xJ@_e"\ P}VDcmJ% x3}|Ce` j2 鉙k|=څB6&Ӧo'vt;zWم=frWl[=`8uj{4-0[A2-!~W;'0%2oM<}A飿ڲ[3^D}"x'ܔ:0rfMD4ɛt3 ?4=-ۇ\=jbhX]~y

简单图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

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