1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 纺织服装

环形染色问题详解与应用.pdfVIP

  • 1
  • 0
  • 约2.39千字
  • 约 3页
  • 2026-11-14 发布于北京
  • 举报

环形染色问题详解与应用.pdf

    招式45环形染色问题

    招式详解

    环形染色问题

    如图，用m种颜色对n边形进行染色，要求相邻两边不同色.

    设总的染色方法为an，

    先对AA进行染色，共有m种方法；

    12

    再依次对AA，AA，，AA进行染色，均有m−1种方法；

    2334n−1n

    n−1

    ()

    若对AA的染色方法也为m−1种，则总的染色方法为mm−1种，

    n1

    那么此时会多计算出来AA与AA同色的染色方法数a，

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >