1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 学术论文
  5. 大学论文

数学建模(3.3.10)--顶点着色.pptVIP

  • 1
  • 0
  • 约1.1千字
  • 约 10页
  • 2026-09-16 发布于浙江
  • 举报

数学建模(3.3.10)--顶点着色.ppt

    浙江大学数学系谈之奕tanzy@zju.edu.cn着色顶点着色图的顶点着色是指将图的每一个顶点用种颜色之一着色，使得相邻的顶点不染同一种颜色将的顶点按上述要求着色所需的最少颜色数称为图的色数（chromaticnumber），记为对任意简单图，，若连通且不是奇圈或完全图，图的顶点着色问题是NP－完全的，且不存在最坏情况界为常数的多项式时间近似算法，除非四色定理设图是任一平面图，则地图着色可转化为其对偶图的顶点着色问题四色定理提出于1852年。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >