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