UVA1613 K度图的着色 K-Graph Oddity
题目描述
给出一个结点数为奇数的无向图. 根据定义, 一个结点的度数即为它连接边的条数. 在给出的图中每一个结点的度数都不超过一个最小奇数 k. 你需要使用最多 k 种不同的颜色为图着色, 使得每个相邻结点的颜色都不同.
下面给出了 2 个图. 第一个图有 3 个结点, 第二个图有 7 个结点. 在两个图中, 任意一个结点的度数都不超过 3 并且都使用 3 种颜色着色.
输入格式
无
输出格式
无