话题
搜索

图形着色


为图形的边或顶点指定标签或颜色。最常见的图形着色类型是边缘着色顶点着色.


另请参阅

彩色数字,色多项式,边缘着色,四色定理,k个-着色,标记图表,多面体着色,顶点着色

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

詹森,T.R。和Toft,B。图形着色问题。纽约:威利出版社,1994年。Morgenstern,C.和Shapiro,H.“快速四色大平面图的启发式”算法 6,869-891, 1991.R.J.奥普苏特。和Roberts,F.S。“在车队维护、移动无线电频率、任务分配和交通分期问题。"这个图的理论与应用(编辑G.Chartrand,Y.Alavi,D.L.公司。Goldsmith、L.Lesniak-Foster和D.R。舔)。新建约克:威利,第479-4921981页。Skiena,S.“图形着色”§5.5英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第210-216页,1990年。Wagon,S.“四月愚人节恶作剧。"教育数学。物件。 71998年6月46日至52日。货车,S.《平面图和图形着色》第24章数学软件行动,第2版。纽约:Springer-Verlag,第507-537页,1999年。

引用的关于Wolfram | Alpha

图形着色

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“图形着色”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphColoring.html

主题分类