Toán 11: Lý Thuyết Đồ Thị

Toán 11: Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các con đường để phát

Toán 11: Lý thuyết đồ thị: Biểu đồ thể hiện các con đường nối giữa các thị trấn (đơn vị: km). Cán bộ

Liên trường Nghệ An: Lý thuyết đồ thị: Mỗi ngày anh M chạy bộ từ nhà ở vị trí C, chạy hết tất cả các con đường và quay lại C như sơ đồ sau. Tính quãng đường ngắn nhất. #ToanLop11 #LyThuyetDoThi #CachGiai

Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (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. #LyThuyetDoThi #TOanLop11 #ChuongTrinhMoi

Công ty A có kế hoạch tổ chức tour du lịch tâm linh tại tỉnh Bắc Giang đi qua 5 địa điểm: Đền Xương Giang, Chùa Bổ Đà, Chùa Vĩnh Nghiêm, Thiền viện Trúc lâm Phượng Hoàng, Đền Ngọc Lâm. Hành khách sẽ xuất phát từ Đền Xương Giang và đi thăm mỗi địa điểm đúng một lần. Qua khảo sát thực địa, công ty xây dựng được lược đồ như hình (khoảng cách giữa mỗi cặp địa điểm được ghi trên đường nối). Để tiết kiệm chi phí, công ty dự định chọn tuyến đường có tổng độ dài ngắn nhất. Độ dài của tuyến đường này là bao nhiêu km? #LyThuyetDoThi #toanlop11 #CachGiai

Các khu cắm trại tại một công viên được mô phỏng như hình vẽ bên (đơn vị: mét). Bác bảo vệ đang ở khu cắm tại A và phải kiểm tra tất cả các khu cắm trại B, C, D, E, F và G (không nhất thiết phải theo thứ tự đó). Vậy quãng đường ngắn nhất bác bảo vệ có thể đi và điểm kiểm tra cuối cùng ở khu cắm tại D là #ToanLop11 #LyThuyetDoThi #CachGiai #ChuongTrinhMoi

Trường THPT A tổ chức chuyến đi về nguồn cho học sinh tham quan 4 địa điểm A, B, C, D; Thời gian (đơn vị: phút) di chuyển qua lại giữa các điểm tham quan được mô tả ở hình bên. Đoàn học sinh của trường sẽ tham quan một địa điểm nào đó đầu tiên, rồi đi qua tất cả các địa điểm còn lại, mỗi khi đã tham quan địa điểm nào rồi thì sẽ không quay lại đó nữa nhưng phải về địa điểm ban đầu để trở về. Hỏi tổng thời gian tham quan các địa điểm thỏa mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu? #LyThuyetDoThi #ToanLop11 #ToanChuyenDe

Các thành phố: A,B,C,D,E Chi phí giữa các thành phố Thành phố A B C D E A 0 10 15 20 25 B 10 0 35 25 30 C 15 35 0 30 20 D 20 25 30 0 15 E 25 30 20 15 0 Xác định tuyến đường với tổng chi phí nhỏ nhất, sao cho đi qua mỗi thành phố đúng một lần Và trở về thành phố xuất phát ban đầu #LythuyetDoThi #ToanLop11 #ChiPhi

Một trò chơi điện tử quy định như sau: Có 7 trụ A,B,C,D,E,F,S với số lượng các thử thách trên đường đi giữa các cặp trụ được mô tả trong hình bên. Người chơi xuất phát từ trụ S, đi qua các trụ, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa. Tổng số thử thách của đường đi từ S đến A thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu? #LyThuyetDoThi #ToanLop11