Đường đi Hamilton

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

8p khanhchi2550 10-05-2024 10 3   Download

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

91p khanhchi2540 07-05-2024 8 4   Download

Bài giảng Lý thuyết đồ thị cung cấp cho sinh viên những nội dung cơ bản gồm: các khái niệm cơ bản; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị; tính liên thông của đồ thị; vài ứng dụng của các thuật toán tìm kiếm trên đồ thị; chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton; bài toán đường đi ngắn nhất; bài toán cây khung nhỏ nhất;... Mời các bạn cùng tham khảo!

120p caongulam 10-11-2023 21 7   Download

Tiếp nội dung phần 1, Bài giảng Toán rời rạc: Phần 2 cung cấp cho người đọc những kiến thức như: Một số bài toán tối ưu trên đồ thị; Cây; Đồ thị phẳng và tô màu đồ thị; Đại số Boole. Mời các bạn cùng tham khảo!

74p trankora06 12-07-2023 14 6   Download

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

41p chankora08 04-07-2023 7 2   Download

Nối tiếp nội dung phần 1, phần 2 cuốn giáo trình "Lý thuyết đồ thị" trình bày các nội dung: Đồ thị Euler và đồ thị Hamilton, cây, tô màu và đồ thị, đường đi ngắn nhất, luồng trong mạng. Cuối mỗi chương đều có phần bài tập để sinh viên có thể tự kiểm tra kiến thức của mình. Các thuật toán trong giáo trình hầu hết được trình bày dưới dạng mã giả. Phần phụ lục có mã nguồn của một số thuật toán.

93p besfriend01 02-04-2023 15 6   Download

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 nhất; thuật toán Bellman-Ford;... Mời các bạn cùng tham khảo!

59p chenlinong_0310 23-02-2022 38 5   Download

Bài giảng Toán rời rạc: Chương 6.2 cung cấp cho người học những kiến thức như: Sự đẳng cấu của đồ thị; Đồ thị liên thông; Chu trình và Đường đi Euler; Chu trình và đường đi Hamilton; Bài toán tô màu đồ thị. Mời các bạn cùng tham khảo!

58p cuchoami2510 18-02-2022 35 2   Download

Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đồ thị; các định nghĩa; các thuật ngữ về đồ thị; biểu diễn đồ thị; các mô hình đồ thị; tính liên thông; đường đi Euler và đường đi Hamilton; bài toán đường đi ngắn nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

72p bachkhinhdaluu 10-12-2021 18 2   Download

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!

57p tabicani09 14-09-2021 35 3   Download

Bài giảng Toán rời rạc: Đồ thị có hướng cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, đồ thị định hướng, đồ thị thi đấu, đường đi Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

34p lovebychance07 12-07-2021 25 3   Download

Bài giảng Toán rời rạc: Chương 5 Đồ thị cung cấp cho người học những kiến thức như: Các định nghĩa; Các thuật ngữ về đồ thị; Biểu diễn đồ thị; Tính liên thông; Đường đi Euler và đường đi Hamilton; Bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

84p elysale 17-06-2021 38 4   Download

Bài giảng Toán rời rạc: Chương 7 Lý thuyết đồ thị cung cấp cho người học những kiến thức như: Lý thuyết đồ thị được khởi đầu từ vài trăm năm trước (1736 với bài toán 7 cây cầu thành Konigsberg – Nga, và được gắn với các tên tuổi lớn như Euler, Gauss, Hamilton..); Đường một nét Euler, chu trình Hamilton; Tìm đường đi ngắn nhất, Dijkstra; Cây khung nhỏ nhất, Prim, Kruskal.

132p elysale 17-06-2021 40 2   Download

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

95p ermintrudetran 01-06-2021 41 4   Download

Ebook "Toán rời rạc (In lần thứ sáu): Phần 2 – Nguyễn Đức Nghĩa" nối tiếp phần 1 trang bị cho người học kiến thức về lý thuyết đồ thị và hàm đại số lôgic bao gồm 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; bài toán luồng cực đại trong mạng; dạng tuyển chuẩn tắc của hàm đại số logic; thuật toán tìm dạng tuyển tắc tối thiểu.

144p angicungduoc11 24-04-2021 36 5   Download

Bài giảng "Lý thuyết đồ thị - Bài 3: Đường đi, chu trình Hamilton" cung cấp cho người học các kiến thức: Đồ thị Hamilton, Đồ thị phẳng – Bài toán tô màu đồ thị, tập cắt – Bài toán luồng cực đại,... Mời các bạn cùng tham khảo nội dung chi tiết.

34p abcxyz123_06 10-03-2020 75 5   Download

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.

59p abcxyz123_06 10-03-2020 51 3   Download

Bài giảng "Toán tổ hợp - Chương 6 Các bài toán về đường đi" cung cấp cho người học các kiến thức: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu.

56p tieu_vu10 07-04-2018 78 5   Download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 6 Các bài toán về đường đi trình bày các nội dung chính như: Tìm đường đi ngắn nhất, đồ thị Euler, đồ thị Hamilton,...Mời các bạn cùng tham khảo!

56p nghqcp 10-11-2017 97 7   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 205 6   Download