Chào mừng bạn • Luyện thi trắc nghiệm trực tuyến
Toán học • Lớp 11Chuyên đề học tập42 câu hỏi có lời giải
Tất cả chuyên đề →

Bài Tập Trắc Nghiệm Chuyên Đề: Chuyên đề: lí thuyết đồ thị (Toán học Lớp 11)

Tuyển tập 42 câu hỏi thuộc chuyên đề Chuyên đề: lí thuyết đồ thị (Chuyên đề học tập – Toán học Lớp 11) trích từ ngân hàng đề thi chính thức và đề thi thử các trường THPT trên toàn quốc. Chọn trực tiếp đáp án A, B, C, D bên dưới để kiểm tra kết quả và xem hướng dẫn giải chi tiết từng bước.

Dấu hiệu & kiến thức trọng tâm:đỉnh/cạnhEulerHamiltonđường ngắn nhất
Từ kho xe bưu chính đến lấy thư từ các hộp thư tại và rồi quay lại kho. Sơ đồ bên hiển thị thời gian xe bưu chính di chuyển giữa các hộp thư (đơn vị: phút). Thời gian ngắn nhất để xe bưu chính thực hiện điều đó là bao nhiêu phút?

Sơ đồ bưu chính
Đáp án đúng: 35
Áp dụng thuật toán láng giềng gần nhất, ưu tiên xe di chuyển đến hộp thư gần nhất chưa đến:
Quãng đường đi của xe: .
Tổng thời gian ngắn nhất: phút.
Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.

Sơ đồ chi phí di chuyển giữa 5 thành phố
Đáp án đúng: 53
Bài toán tìm chu trình Hamilton có trọng số nhỏ nhất qua 5 đỉnh .
Xét các chu trình khả dĩ đi qua tất cả các đỉnh và quay về điểm xuất phát, chu trình tối ưu cho tổng chi phí thấp nhất là .

Đề thi có nhiều câu hỏi chuyên đề Chuyên đề: lí thuyết đồ thị

Luyện tập trong bối cảnh đề thi thật hoặc tải bản in PDF chuẩn A4 kèm lời giải.

Kho đề thi →

Các chuyên đề Toán học liên quan

Xem tất cả chuyên đề →