MathNet 2022-part-02 — 197 bài (EN–VI) Câu hỏi 6

Xét một đồ thị bất kỳ có $50$ đỉnh và $225$ cạnh. Ta nói một bộ ba đỉnh (đôi một phân biệt) của nó là *liên thông* nếu ba đỉnh đó xác định ít nhất hai cạnh. Hãy xác định số bộ ba liên thông nhỏ nhất và lớn nhất có thể.