Câu hỏi 82
Mỗi đỉnh $v$ và mỗi cạnh $e$ của đồ thị $G$ lần lượt được gán số $f(v) \in \{1, 2\}$ và $f(e) \in \{1, 2, 3\}$. Gọi $S(v)$ là tổng các số trên những cạnh kề $v$ cộng với $f(v)$. Phép gán $f$ được gọi là *đẹp* nếu $S(u) \neq S(v)$ với mọi cặp đỉnh kề nhau trong $G$. Chứng minh mọi đồ thị đều có phép gán đẹp.