布鲁克斯定理
来自EverybodyWiki Bios & Wiki
This article "布鲁克斯定理" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:布鲁克斯定理. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one. 脚本错误：没有“Message box”这个模块。
在图论中，布鲁克斯定理（脚本错误：没有“lang”这个模块。）陈述了图的最大度和色数之间的关系。根据定理，假设图是连通的，而且顶点最多有 Δ 邻居。如果图是完全图或奇数环，则色数是 Δ + 1 。要不然色数最多是 Δ。
定理以R. Leonard Brooks的命名，他1941年发表了证明。
注意[编辑]
参考文献[编辑]
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
- 脚本错误：没有“citation/CS1”这个模块。
外部联系[编辑]
This article "布鲁克斯定理" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:布鲁克斯定理. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
