MathNet 2025-part-02 — 186 bài (EN–VI) Câu hỏi 75

Giả sử $G$ là một đồ thị phẳng đơn có bậc nhỏ nhất ít nhất bằng $5$. Chứng minh rằng $G$ chứa một cạnh $\{x, y\}$ sao cho $\deg(x) + \deg(y) \le 11$.