您当前的位置：首页> 建筑企业 >正文
焦点精选！维津定理_关于维津定理介绍

2023-04-28 03:51:25     来源 : 互联网


(资料图片仅供参考)

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

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

标签：

热门推荐

精彩放送

X 关闭

行业要闻
土巴兔公司持续盈利能力存疑 毛利率超90%比肩茅台净利率仅10%

土巴兔公司持续盈利能力存疑 毛利率超90%比肩茅台净利率仅10%

 6月底前河南省实现“场所码”全覆盖 升级后的“场所码”有啥功能

6月底前河南省实现“场所码”全覆盖 升级后的“场所码”有啥功能

 公安部推行新车上牌新规 便利群众快捷上牌

公安部推行新车上牌新规 便利群众快捷上牌

 北京市经信局公布今年第三批北京市“专精特新”中小企业名单

北京市经信局公布今年第三批北京市“专精特新”中小企业名单

 “520”迎婚姻登记高峰！深圳市民政局：高峰日扎堆登记可能影响体验感

“520”迎婚姻登记高峰！深圳市民政局：高峰日扎堆登记可能影响体验感

 北京市东城区41条措施落地 2790家中小微企业享受政策支持

北京市东城区41条措施落地 2790家中小微企业享受政策支持

 地球上最幸福的人！56岁非洲建筑师获普利兹克建筑奖

地球上最幸福的人！56岁非洲建筑师获普利兹克建筑奖

 新疆阿克苏地区库车市发生4.1级地震 震源深度21千米

新疆阿克苏地区库车市发生4.1级地震 震源深度21千米

 从东北到西北 他在“军垦第一城”规划着城建未来

从东北到西北 他在“军垦第一城”规划着城建未来

 西藏米林“家庭农场”：引领种植产业 助力乡村振兴

西藏米林“家庭农场”：引领种植产业 助力乡村振兴
建筑企业
行业动态
抚顺6岁女童受虐案一审：母亲获刑3年 母亲男友获刑16年

抚顺6岁女童受虐案一审：母亲获刑3年 母亲男友获刑16年