Phần III. Trả lời ngắn(8 câu)
Câu 1.Đồ thị đơn vô hướng $21$ đỉnh có thể có nhiều nhất bao nhiêu cạnh?
Câu 2.Đồ thị đơn vô hướng $G$ có $|V| = 45$. Số cạnh tối đa $|E|_{\max}$ của $G$ bằng bao nhiêu?
Câu 3.Cho đồ thị đơn vô hướng với $36$ đỉnh. Tính số cạnh tối đa (tức số cạnh của $K_{36}$).
Câu 4.Một đồ thị đơn vô hướng có $n = 77$ đỉnh. Hỏi đồ thị này có tối đa bao nhiêu cạnh?
Câu 5.Một đồ thị đơn vô hướng có $n = 11$ đỉnh. Hỏi đồ thị này có tối đa bao nhiêu cạnh?
Câu 6.Số cạnh của đồ thị đầy đủ $K_{53}$ bằng bao nhiêu? (Đây cũng là số cạnh tối đa của đồ thị đơn vô hướng có $53$ đỉnh.)
Câu 7.Đồ thị đơn vô hướng $34$ đỉnh có thể có nhiều nhất bao nhiêu cạnh?
Câu 8.Cho đồ thị đơn vô hướng với $34$ đỉnh. Tính số cạnh tối đa (tức số cạnh của $K_{34}$).