通过将顶点s加到K 3,4并使s邻近K 3,4的每个顶点来获得图G。边缘颜色G所需的最小颜色数是_________。
注–此问题为数值类型。
(A) 2
(B) 3
(C) 5
(D) 7答案: (D)
说明:请注意有关边缘颜色而不是顶点颜色的问题。
因此,根据图的边缘着色,是将“颜色”分配给图的边缘,以便没有两个相邻的边缘具有相同的颜色和最佳数量的颜色。
为图K 3,4的边缘上色至少需要4种颜色,因为在某些顶点上最多入射4个边缘。
对于修改后的图,不同颜色的4个边将入射在顶点“ s”中,现在来自K 3,4的3个顶点的其他集合也将入射相同的顶点“ s”。因此,要保留边缘颜色属性,我们需要再添加3种颜色来为此修改后的图形着色。
因此,答案将是4 + 3 = 7种颜色。
选项(D)是正确的。
这个问题的测验