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

Công ty 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 ? #LyThuyeDoThi #ToanLop11 #DiscreteMathematics #Hamilton

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

Toán 11: Tìm đường bằng tay và nhận biết đường đi và chu trình Hamilton và Euler cho kỳ thi THPT #ChuTrinhHamilton #DuongDiHamilton #ChuTrinhEuler #DuongDiEuler #ToanRoiRac #LyThuyetDoThi #GraphTheory

Đà Nẵng tổ chức lễ hội đường hoa năm mới 2025 và đây là bản đồ sẽ tổ chức đường hoa. Nhận định đúng/sai a) Có tất cả 12 điểm tham quan b) Có 3 điểm tham quan kết nối nhiều đường nhất c) Đây là đồ thị đơn d) Khách du lịch có thể tham quan hết các điểm du lịch và không cần quay lại điểm ban đầu. #Hamilton #ToanRoiRac #DoThiHamilton #DuongDiHamilton #ChuTrinhHamilton

Đây là video về ứng dụng chu trình Hamilton để giải bài toán tìm đường và tìm số bậc, số cạnh #Hamilton #ToanRoiRac #CachGiai #ToanRoiRac #ToanLop11

Dấu hiệu nhận biết chu trình Euler là bậc của đỉnh đều chẵn hết - #Toan11 #ToanRoiRac #EulerCircuit #EulerCircuit #DauHieuNhanBiet #CachGiai

Đây là video tổng hợp các kiến thức cơ bản về Hamilton và Euler để đi thi THPT 2025. #Hamilton #HamiltonCircuit #HamiltonPath #Euler #EulerPath #EulerCircuit #DiscreteMathematics #ToanRoiRac #TOanLop11