集合论及图论19.pdfVIP

  • 8
  • 0
  • 约1.16万字
  • 约 36页
  • 2017-06-10 发布于湖北
  • 举报
第19讲 图着色 内容提要 第十二章 图的着色 12.1 点着色 12.2 色多项式 12.3 地图的着色与平面图的点着色 12.4 边着色 2009-10-15 《集合论与图论》第19讲 1 着色(coloring)  给无环图的每个顶点指定1种颜色, 使得相 邻顶点有不同颜色 颜色集C={1,2,…,k}, f: VC, uv( u,vV  u与v相邻f(u)f(v) )  k-着色: |C|=k 2009-10-15 《集合论与图论》第19讲 2 例: 2-着色 2009-10-1

文档评论(0)

1亿VIP精品文档

相关文档