平面上有 $10$ 个点,无三点共线,每两点之间用线段相连.每条线段都染上给定的 $k$ 种颜色之一,使得任意 $k$ 点之间的 $C_k^2$ 条线段都包含 $k$ 种颜色.求这样的整数 $k(1\leqslant 10\leqslant 10)$,
使得存在满足要求的染色方法.
【难度】
【出处】
【标注】
  • 知识点
    >
    二试组合部分
    >
    图论初步
【答案】
【解析】
答案 解析 备注
0.115500s