Tài liệu đồ thị hamilton
-
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
-
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 120 11 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
-
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
-
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
-
Chương 2 trình bày nội dung đường đi và chu trình Euler, đường đi và chu trình Hamilton. Chương này giúp người học dùng lý thuyết đồ thị để chứng minh 2 chu trình trên. Mời các bạn tham khảo tài liệu để nắm bắt nội dung chi tiết.
10p xaydungk23 19-04-2016 157 13 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
-
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 1513 156 Download
-
Toán rời rạc là một lĩnh vực của toán học nghiên cứu các đối tượng rời rạc.Chúng ta sẽ sử dụng công cụ rời rạc khi phải đếm các đối tượng, khi nghiên cứu quan hệ giữa các tập rời rạc, khi phân tích các quá trình hữu hạn.Đồng thời tầm quan trọng của toán rời rạc được nâng cao là nhờ việc cất giữ và xử lý thông tin trên máy tính có bản chất là các quá trình rời rạc.Các quá trình rời rạc ấy được xử lý và biểu diễn thông qua các chương trình, các thuật...
12p cantailieuchi 25-06-2013 121 19 Download
-
Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 19', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
0p meogiay 15-11-2011 116 6 Download
-
Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 16', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
0p meogiay 15-11-2011 133 11 Download
-
Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 13', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
0p meogiay 15-11-2011 98 7 Download
-
Tham khảo tài liệu 'giáo trình lý thuyết đồ thị - bài 2', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
0p meogiay 15-11-2011 112 6 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Graph
16p vitconmengu 14-08-2011 76 7 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 7 Mạng vận tải
23p vitconmengu 14-08-2011 73 8 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 6 Đồ thị phẳng
24p vitconmengu 14-08-2011 73 9 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 5 Bài toán Euler và bài toán Hamilton
21p vitconmengu 14-08-2011 97 18 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 4 Cây
27p vitconmengu 14-08-2011 86 9 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 3 Các bài toán về đường đi
24p vitconmengu 14-08-2011 95 15 Download
-
Tài liệu tham khảo giáo trình Đồ thị và các thuật toán - Chương 2 Các số cơ bản của đồ thị
25p vitconmengu 14-08-2011 92 10 Download