MathNet 2008-part-04 — 165 bài (EN–VI) Câu hỏi 98

Số cặp cạnh không có đỉnh chung (không kể thứ tự) trong một đồ thị $G$ có $30$ đỉnh và $105$ cạnh bằng $4822$. Hiệu lớn nhất có thể có giữa các bậc của hai đỉnh là bao nhiêu? (Azer Kerimov).