Số đồ thị hamilton

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ị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 7 4   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

Giáo trình Toán rời rạc và lý thuyết đô thị gồm 11 chương, nội dung không đi sâu vào các vấn đề lý thuyết mà tập trung vào các vấn đề cơ bản của toán rời rạc và các giải thuật cũng như tính ứng dụng của môn học. Tiêu biểu là các nội dung về cơ sở logic, quan hệ hai ngôi, đại số bool - hàm bool, lý thuyết đô thị, biểu diễn đồ thị trên máy tính, tô màu đồ thị, luồng trong mạng,... Mời bạn tham khảo.

226p vanthe123456789 26-06-2022 79 14   Download

Trò chơi Tháp Hà Nội hấp dẫn các nhà nghiên cứu Toán học và Tin học bởi nó liên quan đến nhiều vấn đề của Toán-Tin học như giải thuật đệ qui, hệ đếm, tam giác Pascal, thảm Sierpinski, lý thuyết đồ thị và chu trình Hamilton, ôtômát hữu hạn, độ phức tạp tính toán,... Bài toán Tháp Hà Nội gợi ý cho nhiều nghiên cứu mới trong toán học và khoa học máy tính. Mời các bạn cùng tham khảo.

7p closefriend03 13-10-2021 23 3   Download

Bài giảng Toán rời rạc do ThS. Nguyễn Thị Thúy Hạnh biên soạn gồm 6 chương, với các nội dung chính như sau: Bài toán đếm; Các khái niệm cơ bản về đồ thị; Đồ thi euler, hamilton, đồ thị phân đôi, đồ thị phẳng; Cây và một số ứng dụng của cây; Một số bài toán tối ưu trên đồ thị; Đại cương về toán logic.

113p elysale 17-06-2021 106 4   Download

Nội dung của Bài giảng Toán rời rạc này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; Phần 2 được dành cho Chương II nói đến bài toán đếm; Phần 3 đây là phần chiếm nhiều trang nhất trong giáo trình, bàn về Lý thuyết đồ thị và các ứng dụng gồm 5 chương: Đồ thị, Đồ thị Euler và đồ thị Hamilton, Một số bài toán tối ưu trên đồ thị, Cây, Đồ thị phẳng và tô màu đồ thị; Phần 4 được dành cho Chương 8, chương cuối cùng, đề cập đến Đại số Boole.

163p ermintrudetran 04-06-2021 38 6   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

Từ các thế kỷ trước do nhu cầu phát triển của toán học về giải phương trình đại số mà số phức đã xuất hiện. Đã có nhiều nhà nghiên cứu về số phức và tìm cách biểu diễn hình học cho số phức, điển hình là Gauss, Hamilton,... Số phức được ứng dụng rộng rãi trong hình học, vật lý và nhiều ngành kĩ thuật khác.

54p capheviahe26 02-02-2021 26 4   Download

Tài liệu này được biên soạn dựa trên các bài giảng mà tác giả đã giảng dạy nhiều năm tại Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội. Tài liệu cung cấp cho sinh viên, học viên cao học, nghiên cứu sinh các ngành toán học, tin học, công nghệ thông tin, vật lí, hóa học,... những kiến thức rất cơ bản của lý thuyết đồ thị cùng các thuật toán tiêu biểu. Phần 1 của tài liệu sẽ trình bày các nội dung chính sau: Đồ thị và tính liên thông, hàm Grundy và tổng các đồ thị, các tập cố định, chữ số và sắc số, phép duyệt đồ thị, chu trình Euler và chu trình Hamilton.

145p vizeus 07-03-2019 117 11   Download

Nội dung của bài giảng trình bày về đại cương về đồ thị, đồ thị Euler và đồ thị Hamilton, đồ thị có trọng số và bài toán đường đi ngắn nhất, định nghĩa và tính chất của cây, cây khung và bài toán cây khung nhỏ nhất, biểu diễn đồ thị trên máy tính, đường đi, chu trình và đồ thị liên thông, một số thuật ngữ cơ bản, định nghĩa đồ thị và giới thiệu về đồ thị.

34p kloikloi 07-10-2017 195 13   Download

Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị trình bày về đồ thị vô hướng, đồ thị có hướng, biểu diễn đồ thị, đồ thị Euler, Hamilton, đồ thị Hamilton và nửa Hamilton và một số nội dung khác.

48p maiyeumaiyeu27 10-01-2017 95 4   Download

Luận án nghiên cứu bài toán xác định sự tồn tại của chu trình Hamilton trong đồ thị trên các lớp đồ thị, đánh giá độ phức tạp thời gian đa thức để xác định chu trình Hamilton trong một lớp đồ thị đã khảo sát, đánh giá tính hiệu quả và khả thi của các thuật toán bằng chương trình thực nghiệm trên các đồ thị lớn, đánh giá độ dài của chu trình dài nhất trong lớp đồ thị. Mời các bạn cùng tham khảo.

27p lovivivi000 21-12-2016 130 5   Download

Giáo trình môn Toán rời rạc: Phần 1 sau đây sẽ trang bị cho các bạn những kiến thức về thuật toán; bài toán đếm; đồ thị; đồ thị Euler và đồ thị Hamilton. Mời các bạn tham khảo giáo trình để bổ sung thêm kiến thức về lĩnh vực này. Với các bạn chuyên ngành Toán học thì đây là tài liệu hữu ích.

66p maiyeumaiyeu09 14-09-2016 94 11   Download

Giáo trình "Toán rời rạc" cung cấp cho người đọc các kiến thức: Thuật toán, bài toán đếm, đồ thị, đồ thị Euler và đồ thị Hamilton, 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 nội dung chi tiết.

168p nhung5tuyen10 05-03-2016 86 11   Download

Giáo trình "Toán rời rạc" cung cấp cho người đọc các kiến thức: Thuật toán, bài toán đếm, các khái niệm cơ bản về đồ thị, đồ thị Euler, đồ thị Hamilton, đồ thị phẳng, cây và một số ứng dụng của cây, một số bài toán tối ưu trên đồ thị, đại số Boole, đại cương về toán logic. Mời các bạn cùng tham khảo.

222p nhung5tuyen10 05-03-2016 289 47   Download

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.

124p doinhugiobay_09 05-01-2016 516 71   Download

Nối tiếp nội dung phần 1 Tài liệu 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.

206p tsmttc_004 15-06-2015 619 185   Download

Giáo trình Lý thuyết đồ thị: Phần 1 giới thiệu định nghĩa và các tính chất cơ bản của đồ thị vô hướng và đồ thị có hướng; bài toán về chu trình Euler và chu trình Hamilton; khảo sát sơ lược về đồ thị phẳng; khảo sát tổng quan về cây S các vấn đề liên quan đặc biệt là cây nhị phân; bài toán con đường ngắn nhất và giải thuật Dijstra và giải thuật Floyd.

98p thuytrang_4 06-05-2015 424 89   Download

Bài tập và thực hành môn học Lý thuyết đồ thị trình bày đại cương về đồ thị, đồ thì Euler và đồ thị Hamilton; đồ thị có trọng số và đường đi ngắn nhất; đồ thị cây. Đây là tài liệu tham khảo hữu ích cho bạn đọc nghiên cứu và học tập Lý thuyết đồ thị.

34p dragonkid2 17-11-2014 1512 156   Download