发布网友 发布时间:2022-05-26 11:07
共1个回答
热心网友 时间:2023-10-14 11:43
将染色这一过程分为依次给A,B,C,D,E染色五步. 先给A染色,因为有7种颜色,故有7种不同的染色方法; 第2步给B染色,因不能与A同色,还剩下6种颜色可选择,故有6种不同的染色方法; 第3步给C染色,因为不能与A、B同色,故有5种不同的染色方法; 第4步给D染色,因为不能与A、C同色,故有5种不同的染色方法; 第5步给E染色,由于不能与A、D同色,故有5种不同的染色方法. 共有染色方法:7×6×5×5×5=5250(种). 答:一共有5250种不同的染色方法.