维津定理（关于维津定理介绍）

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

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

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

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

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！