用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法用_种（用数字作答）．

分类: 作业答案 • 2023-01-19 22:15:43

问题描述：

用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法用______种（用数字作答）．

答

∵图中每条线段的两个端点涂不同颜色，∴可以根据所涂得颜色的种类来分类，B，D，E，F用四种颜色，则有A44×1×1=24种涂色方法；B，D，E，F用三种颜色，则有A43×2×2+A43×2×1×2=192种涂色方法；B，D，E，F用两种...