用5种的颜色给美国地图（50个州）的各部分涂色,每部分只涂一种 颜色,相邻部分涂不同颜色,则多少方法?

用5种的颜色给美国地图（50个州）的各部分涂色,每部分只涂一种 颜色,相邻部分涂不同颜色,则多少方法?
用5种不同的颜色给美国地图（50个州）的各部分涂色,每部分只涂一种 颜色,相邻部分涂不同颜色,则不同的的涂色方法有多少种?