东南教育网您的位置:首页 >大学生活 >

维津定理(关于维津定理介绍)

导读 大家好,小钱来为大家讲解以上的问题。维津定理,关于维津定理介绍这个很多人还不知道,我们一起来看看!1、 维津定理(Vizing theorem)是

大家好,小钱来为大家讲解以上的问题。维津定理,关于维津定理介绍这个很多人还不知道,我们一起来看看!

1、 维津定理(Vizing theorem)是关于图的边着色的一个定理,若G是简单图,则Δ≤χ′(G)≤Δ+1,其中,Δ表示G上次最大的节点的次,χ′(G)表示边色数。

2、这个定理是维津(V.G.Vizing)于1964年发表的,由此可以将简单图分为二类:对任意简单图G,若χ′(G)=Δ,则称G为第1类图;否则,称G为第2类图 。

关于维津定理到此分享完毕,希望能帮助到您。

免责声明:本文由用户上传,如有侵权请联系删除!