组卷网 > 知识点选题 > 完全图与树
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 1 道试题
1 . 平面上有一个阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
2021-09-16更新 | 257次组卷 | 1卷引用:全国高中数学联赛模拟试题(十二)
共计 平均难度:一般