5.1 回溯法算法框架 （ Backtracking Algorithm Paradigm ） 5.2 NP完全性问题简介 （ Introduction to NP-Complete） 5.3 旅行商问题 （ Travelling Salesman Problem） 5.4 0/1背包问题 （ 0/1 Backpack Problem） 5.5 装载问题 （ The Container Loading Problem） 5.6 n-皇后问题 （ The n-queens puzzle） 5.7 最大团问题 （ Maximum Clique Problem） 5.8 批处理作业调度问题 （ Batch Job Scheduling Problem） 5.9 图的m着色问题 （ The M-Coloring Problem） 5.10 回溯法的效率分析

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）平面图与图着色

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）平面图与图着色

南京大学：《计算机问题求解》课程教学资源（课件讲稿）图论的其它专题（平面图与图着色）

中国传统瓷器（原始瓷）的最主要品种，从商代原始瓷开始延续至今，以铁着色的高温釉陶瓷根据颜色包括古代色釉瓷的绝大多数品种： – 青瓷 – 白瓷（青花） – 黑瓷 – 酱色瓷 – 钧瓷

上海交通大学：《离散数学》课程教学资源（PPT课件）第四章 平面图与图的着色

食品中呈现各种颜色的物质统称为色素，分为天然色素和人工合成色素两类。天然色素一般都对光、热、酸、碱等条件敏感，在加工、贮存过程中常因此而褪色或变色。合成色素一般都有程度不等的毒性。各种色素都是由发色基团和助色基团组成的

生长缓慢，专性需氧，有分枝生长的趋势； 细胞壁含有大量脂质，含有分枝菌酸：抗酸染色（Acid-fast stain）使之着色，故又称抗酸杆菌（acid-fast bacilli）； 胞内寄生菌； 无鞭毛、菌毛，不形成芽胞，也不产生外毒素和内毒素，其致病与菌体成分引发机体的超敏反应有关。 引起的疾病都呈慢性，并伴有肉芽肿

以氯化氨水溶液的凝固模拟了钢锭的凝固过程。通过NH4Cl-H2O系模拟凝固试验,研究了凝固过程中温度的分布和凝固规律,实测结果与理论计算结果基本上是一致的。用着色方法直接观测了模拟模内液流运动型式和宏观偏析沟槽的形成过程,同时指出采用模内吹氩气措施可以影响两相区的结构和偏析沟槽的形成

重庆邮电大学理学院：《图论及其应用》课程PPT教学课件_第6章 平面图与着色