图论演示课件第7章节图的着色.pptVIP

  • 7
  • 0
  • 约6.73千字
  • 约 31页
  • 2017-03-30 发布于北京
  • 举报
图论演示课件第7章节图的着色

* * 图论及其应用 应用数学学院 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第七章 图的着色 一、图的边着色 二、图的顶点着色 主要内容 三、与色数有关的几类图和完美图 四、色多项式 五、List着色与全着色 10学时讲授本章 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 本次课主要内容 (一)、相关概念 (二)、几类特殊图的边色数 图的边着色 (三)、边着色的应用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 现实生活中很多问题,可以模型为所谓的边着色问题来处理。例如排课表问题。 (一)、相关概念 排课表问题:设有m位教师,n个班级,其中教师xi要给班级yj上pij节课。求如何在最少节次排完所有课。

文档评论(0)

1亿VIP精品文档

相关文档