依题意，圆1,2,3；3,4,5；5,6,7；7,8,1：四组小圆中任意两个都有限相连，应涂异色。于是每一组都用3种颜色。
为了确定起见，1涂a色，3有两种选择：b色或c色。同理，3涂b色时5可涂a色或c色。5涂a色时7可涂b色或c色；5涂c色时7只能涂b色。3涂c色时5可涂a色或b色。5涂a色时7可涂b色或c色；5涂b色时7只能涂c色。由乘法原理，这一类有2×（2+1）=6种涂法。
1有3种选择，共有6×3=18种涂法。
72种，(3×2×2×1×1×2×2×3)/2
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024