Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án. Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải. Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 1
Khẳng định nào đúng trong các khẳng định sau đây:
Đáp án và lời giải
Đáp án: D
Câu 2
Nếu đồ thị G = (V, E) là một đa đồ thị vô hướng thì:
Đáp án và lời giải
Đáp án: C
Câu 3
Cho đồ thị vô hướng G như bên dưới. Khẳng định nào sau đây là đúng? => Vì đường đi chỉ đi qua mỗi đỉnh đúng 1 lần => C
Đáp án và lời giải
Đáp án: C
Câu 4
Khẳng định nào đúng trong các khẳng định sau đây:
Đáp án và lời giải
Đáp án: D
Câu 5
Tổng các phần tử của ma trận kề của đồ thị có hướng đúng bằng:
Đáp án và lời giải
Đáp án: B
Câu 6
Khuyên trong đồ thị là cạnh có
Đáp án và lời giải
Đáp án: D
Câu 7
Chu trình Euler là:
Đáp án và lời giải
Đáp án: A
Câu 8
Chu trình bao trùm có tên khác là:
Đáp án và lời giải
Đáp án: B
Câu 9
Chu trình Hamilton phải chứ ít nhất mấy đỉnh:
Đáp án và lời giải
Đáp án: B
Câu 10
Chu trình Hamilton là:
Đáp án và lời giải
Đáp án: C
Câu 11
Đỉnh cô lập là gì:
Đáp án và lời giải
Đáp án: A
Câu 12
Đỉnh treo là gì:
Đáp án và lời giải
Đáp án: B
Câu 13
Cạnh tới đỉnh treo là:
Đáp án và lời giải
Đáp án: A
Câu 14
Đồ thị có mỗi đỉnh đều là đỉnh cô lập thì gọi là gì:
Đáp án và lời giải
Đáp án: D
Câu 15
Đồ thị này có mấy đỉnh:
Đáp án và lời giải
Đáp án: D
Câu 16
Đồ thị dưới đây dạng gì:
Đáp án và lời giải
Đáp án: C
Câu 17
Tính số cạnh đồ thị (b):
Đáp án và lời giải
Đáp án: A
Câu 18
Ma trận nào sau đây phẳng:
Đáp án và lời giải
Đáp án: A
Câu 19
Cho đồ thị phẳng liên thông có 20 đỉnh, mỗi đỉnh bậc 3. Tính tổng bậc của đồ thị:
