Câu hỏi 9
Cho $\Gamma$ là một đồ thị liên thông có $r + g + b + 1$ đỉnh. Các cạnh của $\Gamma$ được tô bởi ba màu: đỏ, xanh lá và xanh lam. Biết rằng $\Gamma$ có một cây khung với đúng $r$ cạnh đỏ, một cây khung với đúng $g$ cạnh xanh lá, và một cây khung với đúng $b$ cạnh xanh lam. Chứng minh rằng $\Gamma$ có một cây khung với đúng $r$ cạnh đỏ, đúng $g$ cạnh xanh lá và đúng $b$ cạnh xanh lam.