Phần I. Trắc nghiệm 4 phương án(6 câu)
Câu 1.Số cạnh trong đồ thị vô hướng đầy đủ $34$ đỉnh là bao nhiêu?
Câu 2.Số cạnh trong đồ thị vô hướng đầy đủ $21$ đỉnh là bao nhiêu?
Câu 3.Đồ thị vô hướng đầy đủ $K_{45}$ có bao nhiêu cạnh?
Câu 4.$K_{83}$ (đồ thị đầy đủ $83$ đỉnh) có $|E| = ?$
Câu 5.Đồ thị vô hướng đầy đủ $K_{105}$ có bao nhiêu cạnh?
Câu 6.$K_{34}$ (đồ thị đầy đủ $34$ đỉnh) có $|E| = ?$
Phần III. Trả lời ngắn(7 câu)
Câu 7.Cho đồ thị vô hướng có $25$ cạnh. Hỏi tổng bậc của mọi đỉnh trong đồ thị?
Câu 8.Đồ thị vô hướng (đơn) có số cạnh $|E| = 70$. Theo bổ đề bắt tay, tổng bậc các đỉnh bằng bao nhiêu?
Câu 9.Một đồ thị vô hướng $G$ có $|E| = 87$. Tính tổng $\sum_{v \in V} \deg(v)$.
Câu 10.Đồ thị vô hướng (đơn) có số cạnh $|E| = 65$. Theo bổ đề bắt tay, tổng bậc các đỉnh bằng bao nhiêu?
Câu 11.Đồ thị vô hướng có $19$ cạnh. Tổng bậc của tất cả các đỉnh bằng bao nhiêu?
Câu 12.Đồ thị $G = (V, E)$ vô hướng với $|E| = 39$. Giá trị của $\sum_v \deg(v)$ là bao nhiêu?
Câu 13.Cho đồ thị vô hướng có $103$ cạnh. Hỏi tổng bậc của mọi đỉnh trong đồ thị?