5用下述算法为简单图着色: (1)以度数递减的顺序给出顶点的列表v,2,…,w,使得d(v)≥d(v2≥.d(vn) (2)把颜色1着色给顶点v和在列表中不与顶点η相邻的下一个顶点(若存 在一个这样的顶点),并且继续给列表中每一个不与着颜色1的顶点相邻 的顶点着颜色1;然后,把颜色2着色给列表中还没有着色的第一个顶点 并继续按上述步骤对列表中的顶点着颜色2;然后,以此类推,直到所有 的顶点都被着色。 举例说明这一算法不是最优的,也就是说,这个算法所产生的着色所需的颜色数 可能比某个图的色数大。 6简单图的定向就是指定它的各边的方向,使得所得的图是强连通图。证明 若一个图有割边,则它不是可定向的。5 用下述算法为简单图着色： （1） 以度数递减的顺序给出顶点的列表 v1, v2, …, vn，使得 d(v1)d(v2) …d(vn)； （2） 把颜色 1 着色给顶点 v1 和在列表中不与顶点 v1 相邻的下一个顶点（若存 在一个这样的顶点），并且继续给列表中每一个不与着颜色 1 的顶点相邻 的顶点着颜色 1；然后，把颜色 2 着色给列表中还没有着色的第一个顶点， 并继续按上述步骤对列表中的顶点着颜色 2；然后，以此类推，直到所有 的顶点都被着色。 举例说明这一算法不是最优的，也就是说，这个算法所产生的着色所需的颜色数 可能比某个图的色数大。 6 简单图的定向就是指定它的各边的方向，使得所得的图是强连通图。证明： 若一个图有割边，则它不是可定向的