用4种颜色给一个正四面体的4个顶点染色,若同一条棱的两个端点不能用相同的颜色,那么不同的染色方法共有_____________种。
举一反三
- 如图2-10-2所示,将一个四棱锥[tex=5.0x1.286]BPk1ACFqBafG/NFZbukDWA==[/tex]的每个顶点染上一 种颜色,并使同一条棱的两端点异色,如果只有5种颜色可供使用,那么不同的染色方法有( )种。[img=157x203]1805eca940db97f.png[/img] A: 486 B: 440 C: 460 D: 420 E: 480
- 用两种颜色给正方形的四个顶点着色, 如果允许四个顶点用同一种颜色,则共有多少种不同的着色方法?
- 用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵( )。
- 将图中的八个部分用红、黄、绿、蓝这4种不同的颜色染色,而且相邻的部分不能使用同一种颜色,不相邻的部分可以使用同一种颜色.请问:这幅图共有多少种不同的染色方法?
- 用四种不同的颜色给右图中的五个区域染色,要求两个有公共边的区域不能染同一种颜色(四种颜色可以不全用),则不同的染色方案共有种.用数字作答)