1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 医药卫生
  5. 心理学理论/研究方法

几类符号图的边染色问题的研究.pdf

几类符号图的边染色问题的研究.pdf

    几类符号图的边染色问题的研究

    摘要

    图的染色问题起源于19世纪的“四色问题”,即是否可以用四种颜色为任何地

    图染色,使得相邻区域颜色不同.该问题在1852年由FrancisGuthrie提出,并在1976

    年通过计算机辅助证明得到解决.随着图论的发展,染色问题扩展到更一般的图结

    构,研究在特定约束下为图的顶点、边或面分配颜色.图的染色理论在地图染色、调

    度问题、寄存器分配、无线通信、生物信息学、社交网络分析等方面都起着重要的

    应用.

    符号

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >