试题详情
解答题-问答题 较难0.4 引用1 组卷258
平面上有一个阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
2021高三·全国·竞赛
知识点:集合的分划简单图与连通图 完全图与树 答案解析 【答案】很抱歉,登录后才可免费查看答案和解析!