» Từ khóa: bai toan hamilton

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler và đồ thị Hamilton, được biên soạn gồm các nội dung chính sau: Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 57 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Giải thuật xây dựng chu trình Euler, Thuật toán Fleury

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!

 57 p actvn 20/07/2023 59 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Chu trình Euler, Chu trình Hamilton, Thuật toán tìm chu trình Euler

Bài giảng Toán học tổ hợp - Chương 3: Các bài toán về đường đi cung cấp cho người học những kiến thức như: Tìm đường đi ngắn nhất; Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 57 p actvn 22/08/2022 192 0 Download

Từ khóa: Bài giảng Toán học tổ hợp, Toán học tổ hợp, Các bài toán về đường đi, Đồ thị Hamilton, Đồ thị Euler, Ma trận khoảng cách

Nối tiếp phần 1, "Bài giảng Toán rời rạc 2: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về đồ thị Euler, đồ thị Hamilton; thuật toán tìm chu trình Euler; thuật toán tìm đường đi Euler; thuật toán tìm tất cả các chu trình Hamilton; cây khung của đồ thị; xây dựng cây khung của đồ thị dựa vào thuật toán DFS; bài toán tìm đường đi ngắn...

 59 p actvn 27/06/2022 190 0 Download

Từ khóa: Bài giảng Toán rời rạc 2, Toán rời rạc 2, Đồ thị Euler, Đồ thị Hamilton, Thuật toán Bellman-Ford, Bài toán tìm đường đi ngắn nhất

Tiếp nội dung phần 1, Giáo trình Toán rời rạc: Phần 2 cung cấp cho người học những kiến thức như: Các khái niệm cơ bản của lý thuyết đồ thị biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị và ứng dụng, đồ thị euler và đồ thị hamilton, cây và cây khung của đồ thị bài toán đường đi ngắn nhất;...

 95 p actvn 30/06/2021 351 5 Download

Từ khóa: Giáo trình Toán rời rạc, Toán rời rạc, Bài toán luồng cực đại, Biểu diễn đồ thị trên máy tính, Đồ thị Hamilton, Đường tăng luồng

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.

 21 p actvn 31/10/2019 370 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Bài toán Euler, Bài toán Hamilton, Dây chuyền Euler, Bài toán người đưa thư Trung Hoa

Bài giảng "Toán rời rạc 2" có cấu trúc gồm 6 chương trình bày các nội dung: Một số khái niệm cơ bản của đồ thị, biểu diễn đồ thị trên máy tính, tìm kiếm trên đồ thị, đồ thị Euler, đồ thị Hamilton, cây khung của đồ thị, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

 124 p actvn 09/01/2016 670 17 Download

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Toán rời rạc 2, Biểu diễn đồ thị trên máy tính, Tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Hamilton, Cây khung của đồ thị

Nối tiếp nội dung phần 1 cuốn sách “Hướng dẫn giải bài tập toán rời rạc”, phần 2 trình bày các nội dung: Đường Euler và hamilton - Bài toán tìm đường đi ngắn nhất, đồ thị phẳng - sắc số của đồ thị và bài toán tô màu bản đồ, lôgic và ứng dụng,… Mời các bạn cùng tham khảo nội dung chi tiết.

 206 p actvn 25/06/2015 740 39 Download

Từ khóa: Hướng dẫn giải bài tập toán rời rạc, Bài tập toán rời rạc, Đường Euler và hamilton, Bài toán tô màu bản đồ, Lôgic ứng dụng, Logic mệnh đề

Giáo trình Lý thuyết đồ thị được biên soạn nhằm đáp ứng nhu cầu tham khảo sách bằng tiếng Việt của các bạn về lý thuyết đồ thị. Đây là giáo trình Toán dành cho sinh viên chuyên ngành Tin học, do đó hầu hết các vấn đề được trình bày bằng ngôn ngữ giải thuật, mặc dù vậy phần chứng minh vẫn chặt chẽ và rõ ràng. Mời các bạn tham...

 66 p actvn 30/05/2015 487 7 Download

Từ khóa: Giáo trình Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán áp dụng lý thuyết đồ thị, Bài toán mạng, Bài toán tô màu, Giải thuật chu trình Hamilton