数学运算
【单选题】
如图所示，五个圆相连，现在用三种不同颜色分别给每个圆涂色，要求相连接的两个圆不能涂同种颜色，则共有多少种不同的涂色方法？
A.36
B.72
C.112
D.144
解析：
T可以从3种颜色任选一种，共有3种，则P点从剩余2种颜色任选一种，共有2种，剩余三个点分类讨论：
（1）Q和S颜色相同，从P点剩余的的两个颜色进行选择，2种方式；R从剩下Q剩下的两种颜色进行选择，2种方式。
（2）Q和S颜色不同，从P点剩余的的两个颜色进行选择，2种方式；R从剩下Q、S剩下的1颜色进行选择，1种方式。
共有2×2＋2×1＝6。
一共有3×2×6＝36（种）。
因此，选择A选项。
END
