Câu hỏi 14
Cho $G$ là một đơn đồ thị vô hướng. Gọi $f(G)$ là số cách định hướng tất cả các cạnh của $G$ (mỗi cạnh theo một trong hai chiều) sao cho đồ thị có hướng thu được không có chu trình có hướng. Chứng minh rằng $f(G)$ chia hết cho $3$ khi và chỉ khi $G$ có một chu trình độ dài lẻ.