图的着色问题ppt课件

- 图的着色 - 通常所说的着色问题是指下述两类问题：1．给定无环图G=(V,E)，用m种颜色为图中的每条边着色，要求每条边着一种颜色，并使相邻两条边有着不同的颜色，这个问题称为