Thuật toán tìm chu trình Euler

Trong chương này người học sẽ tìm hiểu các nội dung cụ thể về: Bài toán Euler, thuật toán tìm dây chuyền Euler, bài toán người đưa thư Trung Hoa, bài toán Hamilton, các điều kiện đủ về sự tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

21p kexauxi4 01-10-2019 47 3   Download

Bài giảng Toán rời rạc 2 - Đồ thị Euler, đồ thị Hamilton cung cấp cho người học các khái niệm, chứng minh đồ thị là Euler, thuật toán tìm chu trình Euler, kiểm nghiệm thuật toán, chứng minh đồ thị là nửa Euler,... Mời các bạn cùng tham khảo.

32p abcxyz123_10 07-06-2020 115 7   Download

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!

141p duonghoanglacnhi 07-11-2022 29 4   Download

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler, Đồ thị Hamilton, cung cấp cho người đọc những kiến thức như: Định nghĩa đồ thị Euler; thuật toán đồ thị Euler; định nghĩa đồ thị Hamilton; qui tắc tìm chu trình Hamilton; thuật toán tìm mọi chu trình Hamilton. Mời các bạn cùng tham khảo!

48p chankora08 04-07-2023 13 2   Download

Bài giảng Lý thuyết đồ thị: Chương 7 Chu trình euler và Chu trình hamilton, cung cấp cho người đọc những kiến thức như: Chu trình Euler; Điều kiện tồn tại chu trình Euler; Chu trình Hamilton; Điều kiện tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo!

57p trankora06 12-07-2023 10 6   Download

Nội dung của tài liệu trình bày về các khái niệm về chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton, thuật toán tìm chu trình Hamilton, tìm đường đi Hamilton, nội dung thực hành, bài tập và tài liệu tham khảo.

5p kloikloi 07-10-2017 217 6   Download

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,...

5p yeuthuong 01-12-2010 619 78   Download

Lý thuyết đồ thị là ngành học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại . Những cơ bản của nó dược nhà toán học Thụy Sỹ vĩ đại Leonhard Euler đưa ra từ thế kỷ 18. Đồ thị là 1 cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh đó.Đây là công cụ hữu hiệu để mô hình hóa và giải quyết các bài toán trong nhiều lĩnh vực khoa học,kỹ thuật , kinh tế, xã hội, ......

27p mrbin1262006 13-04-2010 1373 257   Download