1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 建筑/施工
  5. 环境科学

环形染色问题与应用.pdfVIP

  • 2
  • 0
  • 约1.45千字
  • 约 3页
  • 2026-06-24 发布于北京
  • 举报

环形染色问题与应用.pdf

    招式45环形染色问题

    招式详解

    环形染色问题

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

    mn

    设总的染色方法为an，

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

    AAm

    12

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

    2334n−1n

    n−1

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

    ()

    n1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >