Đề thi Chuyên đề 2. Lý thuyết đồ thị - Toán Lớp 11 Chân trời sáng tạo

 KIỂM TRA CHUYÊN ĐỀ 2
 Lớp 11...... Thời gian: 30 phút
I. CÂU HỎI TRẮC NGHIỆM: Trong mỗi câu, hãy chọn 1 phương án đúng duy nhất trong 4 
phương án.
1. Số đỉnh, số cạnh của đồ thị ở Hình bên lần lượt là
 A. 3 đỉnh, 8 cạnh.
 B. 4 đỉnh, 8 cạnh.
 C. 3 đỉnh, 9 cạnh.
 D. 4 đỉnh; 9 cạnh.
2. Tổng tất cả bậc của các đỉnh của đồ thị ở Hình bên là
 A. 20.
 B. 18.
 C. 12.
 D. 9.
3. Đồ thị ở Hình bên có bao nhiêu đỉnh bậc lė?
 A. 6.
 B. 7.
 C. 8.
 D. 9.
4. Cho đồ thị như Hình bên, phát biểu nào sau đây đúng?
 A. Đồ thị có chu trình Euler.
 B. Đồ thị đường đi Euler xuất phát từ đỉnh F .
 C. Đồ thị đường đi Euler xuất phát từ đỉnh C .
 D. Đồ thị không có đường đi Euler.
5. Cho đồ thị như Hình bên, đường đi nào sau đây là một chu trình 
Hamilton 
 A. AEFCB .
 B. EFCBE .
 C. ABCFE .
 D. EBCFAE .
6. Cho đồ thị có trọng số như Hình bên. Đường đi ngắn nhất từ A 
đến C là
 A. AEC .
 B. AEFC .
 C. ABFC .
 D. AFC .
II. CÂU HỎI TRẮC NGHIỆM: Trong mỗi ý a, b, c, d của mỗi 
câu, hãy chọn phương án đúng hoặc sai.
7. Đồ thị ở Hình bên biểu diễn năm ngôi làng A , B ,C , D và E cùng các 
con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi 
làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cây cầu; hai 
con đường khác nhau thì ra, vào làng phải qua hai cây cầu khác nhau. Ngoài 
ra, các ngôi làng không còn cây cầu nào khác.
 a) ngôi làng D có ít cây cầu nhất.
 b) ngôi làng A có 5 cây cầu.
 c) ngôi làng C có nhiều cây cầu nhất.
 d) Năm ngôi làng có tất cả 8 cây cầu.
8. Cho đồ thị có trọng số như Hình bên.
 a) Trọng số của cạnh MB, ND lần lượt là 7 và 8 .
 b) Độ dài đường đi ABCD bằng 24 .
 c) Độ dài đường đi MBNCP bằng 55 .
 d) MBC là đường đi ngắn nhất từ M đến C . KIỂM TRA CHUYÊN ĐỀ 2
 Lớp 11...... Thời gian: 30 phút
I. CÂU HỎI TRẮC NGHIỆM: Trong mỗi câu, hãy chọn 1 phương án đúng duy nhất trong 4 
phương án.
1. Số đỉnh, số cạnh của đồ thị ở Hình bên lần lượt là
 A. 3 đỉnh, 8 cạnh.
 B. 4 đỉnh, 8 cạnh.
 C. 3 đỉnh, 9 cạnh.
 D. 4 đỉnh; 9 cạnh.
2. Tổng tất cả bậc của các đỉnh của đồ thị ở Hình bên là
 A. 12.
 B. 18.
 C. 20.
 D. 9.
3. Đồ thị ở Hình bên có bao nhiêu đỉnh bậc lė?
 A. 6.
 B. 7.
 C. 8.
 D. 9.
4. Cho đồ thị như Hình bên, phát biểu nào sau đây đúng?
 A. Đồ thị có chu trình Euler.
 B. Đồ thị đường đi Euler xuất phát từ đỉnh A .
 C. Đồ thị đường đi Euler xuất phát từ đỉnh E .
 D. Đồ thị không có đường đi Euler.
5. Cho đồ thị như Hình bên, đường đi nào sau đây là một chu trình 
Hamilton 
 A. AECFB .
 B. EFCBE .
 C. ABFEC .
 D. BFCEAB .
6. Cho đồ thị có trọng số như Hình bên. Đường đi ngắn nhất từ A đến 
F là
 A. AF .
 B. ABF .
 C. AEF .
 D. AECF .
II. CÂU HỎI TRẮC NGHIỆM: Trong mỗi ý a, b, c, d của mỗi câu, 
hãy Chọn phương án đúng hoặc sai.
7. Đồ thị ở Hình bên biểu diễn năm ngôi làng A , B ,C , D và E cùng các 
con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi 
làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cây cầu; hai 
con đường khác nhau thì ra, vào làng phải qua hai cây cầu khác nhau. Ngoài 
ra, các ngôi làng không còn cây cầu nào khác.
 a) ngôi làng B có ít cây cầu nhất.
 b) ngôi làng A có 5 cây cầu.
 c) ngôi làng C có nhiều cây cầu nhất.
 d) Năm ngôi làng có tất cả 16 cây cầu.
8. Cho đồ thị có trọng số như Hình bên.
 a) Trọng số của cạnh MA, NC lần lượt là 5 và 8 .
 b) Độ dài đường đi ABCD bằng 24 .
 c) Độ dài đường đi MBNCP bằng 45 .
 d) MADC là đường đi ngắn nhất từ M đến C .