Bài viết nghiên cứu về dạy học chu trình Euler trong Toán 11, bồi dưỡng tư duy máy tính. Thực nghiệm cho thấy cải thiện kết quả và phát triển tư duy.

Ngân hàng câu hỏi Toán rời rạc 2 bao gồm: tự luận, trắc nghiệm, đồ thị. DFS, BFS, Dijkstra, Floyd. Giúp sinh viên ôn tập kiến thức, chuẩn bị cho kỳ thi.

"Đề thi học kì 2 môn Cấu trúc rời rạc năm 2017-2018 - Trường ĐH CNTT TP.Hồ Chí Minh" là tài liệu tham khảo giúp sinh viên tổng hợp lại kiến thức, làm quen với dạng đề thi và nâng cao kỹ năng làm bài. Chúc các bạn học tập và thi tốt!

"Đề thi học kì 1 môn Cấu trúc rời rạc năm 2022-2023 - Trường ĐH CNTT TP.Hồ Chí Minh" là tài liệu ôn tập giúp sinh viên nắm vững nội dung quan trọng, nâng cao tư duy phân tích và tự tin khi bước vào kỳ thi. Chúc các bạn học tập hiệu quả!

Bài giảng Thuật toán ứng dụng: Graphs. Chương này cung cấp cho học viên những nội dung về: đồ thị và các thuật ngữ liên quan; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; chu trình Euler; thuật toán Dijkstra sử dụng hàng đợi ưu tiên; thuật toán Kruskal sử dụng disjoint-set structure;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Bài giảng "Lý thuyết đồ thị - Bài 2: Đường đi, chu trình Euler" cung cấp cho người học các kiến thức: Đồ thị Euler, bài toán người phát thư Trung Hoa. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Toán học và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

Bài giảng "Toán rời rạc - Chương 5: Lý thuyết đồ thị" cung cấp cho người học các kiến thức: Khái niệm đồ thị, các loại đồ thị, bậc của đồ thị, biểu diễn đồ thị, tính liên thông trong đồ thị, chu trình Euler – Hamilton, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.

Chương 5 trình bày những kiến thức liên quan đến đường đi trên đồ thị. Các nội dung chính trong chương gồm có: Đường đi và chu trình Euler, đường đi và chu trình Hamilton, bài toán đường đi tốt nhất.

Có thể nói toán học toán học rời rạc là bộ môn tiên quyết và hiệu quả nhất để người học nâng cao tư duy trong phân tích, thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Không những thế nó còn là cữa ngõ để người học có thể tiếp cận với rất nhiều modul trong khoa học máy tính.

Chu trình Euler và chu trình Hamilton là hai loại chu trình rất nổi tiếng trong Lý thuyết Đồ thị, mà tên gọi của chúng gắn với tên của các nhà khoa học tìm ra nó. Không những thế, chúng còn nổi tiếng vì một số bài toán liên quan vẫn còn là những bài toán mở. 7.1. Chu trình Euler Khái niệm chu trình Euler được ra đời từ bài toán nổi tiếng sau đây.

Chu trình Euler và chu trình Hamilton là hai loại chu trình rất nổi tiếng trong Lý thuyết Đồ thị, mà tên gọi của chúng gắn với tên của các nhà khoa học tìm ra nó. Không những thế, chúng còn nổi tiếng vì một số bài toán liên quan vẫn còn là những bài toán mở. Chu trình Euler Khái niệm chu trình Euler được ra đời từ bài toán nổi tiếng sau đây. Ví dụ 7.1 (Bài toán 7 cây cầu ở Konigsberg): Thành phố Konigsberg thuộc nước Cộng hoà Litva có con sông Pregel chảy qua,...

Đồ thị vô hướng (có hướng) G=(V,E) được gọi là đồ thị có trong số nếu mỗi cạnh (cung) ...