用4种不同的颜色给中国地图（34个省）的各部分涂色,一省一色,相邻部分涂不同色,则多少方法?

用4种不同的颜色给中国地图（34个省）的各部分涂色,一省一色,相邻部分涂不同色,则多少方法?
用4种的颜色给美国地图（34个省）的各部分涂色,每部分只涂一种 颜色,相邻部分涂不同颜色,则多少方法?（附图）
对于组合排列的填色问题还是不大理解.希望在回答本题后再说说关于这方面题目的做法.