MathNet 2019-part-01 — 184 bài (EN–VI) Câu hỏi 80

Trong đồ thị có hướng $G$, bậc ra của mỗi đỉnh bằng $3$ (cho phép khuyên và cạnh hai chiều, và chúng được coi là chu trình). Chứng minh rằng đồ thị chứa $2$ chu trình có hướng không giao nhau.