logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

图论-度序列可图性判断(Havel-Hakimi定理)

用大白话来讲:0. Havel定理给出的是一种非常符合正常思维逻辑的构造图的方式(*);同时他也证明了这种构建图的方式是正确的。1. 这种构建方式(*),先把所有点按度数从大往小排列:d1,d2,....,dn2. 度数最大的点依次和度数第二第三...第n-1-d1大的点连接。3. 把度数最大的点和它发出的线从图中删去,于是第二第三...第n-1-d1大的点的度数全部-14. 把剩下的点按度数从大

#图论#数学
到底了