6种。
用三种颜色给两个城市图上不同的颜色，可以这样考虑：
1、第一个城市在涂颜色的时候有红、黄、蓝、三种颜色可以随意选择。
2、第二个城市图的颜色必须和第一个城市不同，当第一个城市涂完之后剩下的两种颜色可以随意选择。
3、那么所有的可能性即为：3×2=6种。
4、这里的解释即为组合数学术语中的排列。
扩展资料：
一、排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。特别地，当m=n时，这个排列被称作全排列。
二、排列可分选排列与全排列两种，在从n个不同元素取出m个不同元素的排列种，当m<n时，这个排列称为选排列；当m=n时，这个排列称为全排列。
参考资料来源：百度百科-排列