Câu hỏi 38
Tìm số nguyên dương $k$ lớn nhất sao cho tồn tại một khối đa diện lồi $P$ có các tính chất sau:
(a) $P$ có đúng $2022$ cạnh.
(b) Bậc của các đỉnh của $P$ hơn kém nhau không quá $1$.
(c) Có thể tô các cạnh của $P$ bằng $k$ màu sao cho với mọi màu $c$ và mọi cặp đỉnh ($v_1$, $v_2$) của $P$, tồn tại một đường đi đơn sắc màu $c$ nối $v_1$ và $v_2$.
(a) $P$ có đúng $2022$ cạnh.
(b) Bậc của các đỉnh của $P$ hơn kém nhau không quá $1$.
(c) Có thể tô các cạnh của $P$ bằng $k$ màu sao cho với mọi màu $c$ và mọi cặp đỉnh ($v_1$, $v_2$) của $P$, tồn tại một đường đi đơn sắc màu $c$ nối $v_1$ và $v_2$.