由于4种颜色都要用到,且相邻顶点染色不同,则必有两不相邻顶点染同一种颜色.
可先选择一种颜色有4种选法,染不相邻顶点可有5种(对角线个数)方法,其它三个顶点染其它3种颜色有3×2×1=6.
故共有4×5×6=120种染色方法.