48 trang
114 lượt xem
4 lượt tải
Đồ thị có hướng
Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị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.
Chương 6: Các thuật toán duyệt đồ thị
Phép duyệt đồ thị là một cách liệt kê tất cả các đỉnh của đồ thị này thành một danh sách tuyến tính. Hay nói một cách khác, phép duyệt đồ thị cho ta một cách “đi qua” tất cả các đỉnh của đồ thị để truy nhập, thêm bớt thông tin ở các đỉnh của đồ thị đó. Phép duyệt đồ thị không phụ thuộc vào hướng của các cạnh. Do vậy, với đồ thị có hướng thì ta vô hướng hoá trước khi duyệt. ...
3 trang
418 lượt xem
88 lượt tải
Bài giảng Toán rời rạc: Đồ thị có hướng - Trần Vĩnh ĐứcBà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.
34 trang
28 lượt xem
3 lượt tải
Bài giảng Tin học: Chương 1 - Võ Huỳnh TrâmBài giảng "Tin học - Chương 1: Bổ túc toán" cung cấp cho người học các kiến thức: Tập hợp, quan hệ, phép chứng minh quy nạp, đồ thị và cây. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tinvà những ai quan tâm dùng tham khảo phục vụ học tập.
5 trang
67 lượt xem
2 lượt tải
Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo)Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo) có nội dung trình bày về khái niệm và tính chất cơ bản của đồ thị, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!
87 trang
25 lượt xem
5 lượt tải
Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) - Trần Vĩnh ĐứcBài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.
57 trang
36 lượt xem
2 lượt tải
Bài giảng Lý thuyết đồ thị: Chương 1 - Tôn Quang ToạiBài giảng Lý thuyết đồ thị: Chương 1 Một số khái niệm cơ bản về đồ thị, cung cấp cho người đọc những kiến thức như: Một số bài toán dẫn đến khái niệm đồ thị; Định nghĩa đồ thị và phân loại đồ thị; Các thuật ngữ cơ bản; Một số dạng đồ thị. Mời các bạn cùng tham khảo!
37 trang
25 lượt xem
4 lượt tải
Bài giảng Toán rời rạc và lý thuyết đồ thị: Bài 4 - Võ Tấn DũngPhần tiếp theo bài giảng "Toán rời rạc và lý thuyết đồ thị - Bài 4: Các khái niệm về đồ thị" cung cấp cho người học các kiến thức: Đơn đồ thị vô hướng, đa đồ thị vô hướng, đồ thị có hướng, bậc của đỉnh... Mời các bạn cùng tham khảo.
50 trang
89 lượt xem
6 lượt tải
Bài giảng Đồ thị (Graph)Mời các bạn tham khảo bài giảng Đồ thị (Graph) của Lê Sỹ Vinh sau đây để nắm bắt được những kiến thức về đồ thị có hướng và không có hướng (directed and undirected graph); đồ thị có chu trình và không chu trình; đồ thị không có nhãn và đồ thị có nhãn.
18 trang
57 lượt xem
2 lượt tải
Bài giảng Toán rời rạc: Chương 6.1 - ThS. Trần Quang KhảiBài giảng Toán rời rạc: Chương 6.1 cung cấp cho người học những kiến thức như: Giới thiệu về lý thuyết đồ thị; Đồ thị vô hướng – Đồ thị có hướng; Bậc của đỉnh; Một số dạng đồ thị đặc biệt; Biểu diễn đồ thị trên máy tính. Mời các bạn cùng tham khảo!
36 trang
22 lượt xem
2 lượt tải
Bài giảng Tin học lý thuyết - Chương 1: Bổ túc toánChương 1 nhắc lại các dạng toán cơ bản như: Tập hợp (Set), ký hiệu tập hợp, một số dạng tập hợp đặc biệt, các phép toán trên tập hợp, quan hệ, các tính chất của quan hệ, quan hệ tương đương, bao đóng của quan hệ, đồ thị (Graph), đồ thị (Graph),... Mời các bạn cùng tham khảo.
20 trang
50 lượt xem
4 lượt tải
Bài giảng môn Toán tin - Chương 6: Lý thuyết đồ thịBài giảng môn "Toán tin - Chương 6: Lý thuyết đồ thị" trình bày các nội dung: Khái niệm cơ bản về lý thuyết đồ thị, đồ thị có hướng và vô hướng, đồ thị đặc biệt, chu trình và đường đi, các bài toán liên quan. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục vụ học tập và nghiên cứu.
77 trang
108 lượt xem
8 lượt tải
Bài giảng Toán rời rạc: Bài 6 - Vũ Thương HuyềnBà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!
72 trang
23 lượt xem
2 lượt tải
Bài giảng Toán rời rạc ứng dụng trong tin học - Chương 1: Đại cương về đồ thịMời các bạn cùng tham khảo Bài giảng Toán rời rạc ứng dụng trong tin học - Chương 1: Đại cương về đồ thị sau đây để hiểu rõ hơn về khái niệm đồ thị, biểu diễn đồ thị, một số đồ thị đặc biệt, đồ thị có hướng,... Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.
44 trang
222 lượt xem
42 lượt tải
Một số khái niệm cơ bản về lý thuyết đồ thịĐồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này,
các loại đồ thị khác nhau được phân biệt bởi kiểu và số lượng cạnh nối hai đỉnh nào
đó của đồ thị.
Giả sử V là tập hữu hạn, không rỗng các phần tử nào đó. Bộ G = (V,E) được
gọi là đồ thị hữu hạn. Mỗi phần tử của V gọi là một đỉnh và mỗi phần tử u = (x,y) của
E được gọi là một cạnh của đồ thị G = (V,E)....
70 trang
144 lượt xem
30 lượt tải
Bài giảng về Lý thuyết đồ thịTrong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng được gọi là các đỉnh (hoặc nút) nối với nhau bởi các cạnh (hoặc cung). Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bằng các đoạn thẳng (các cạnh).
Đồ thị biểu diễn được rất nhiều cấu trúc, nhiều bài toán thực tế có thể được biểu diễn bằng đồ thị. Ví dụ, cấu...
78 trang
275 lượt xem
67 lượt tải
Luận văn Thạc sĩ Toán học: Một số thuật toán tìm kiếm cộng đồng mạng cho mạng có hướng sử dụng phương pháp phổ và bước đi ngẫu nhiênLuận văn Thạc sĩ Toán học "Một số thuật toán tìm kiếm cộng đồng mạng cho mạng có hướng sử dụng phương pháp phổ và bước đi ngẫu nhiên" trình bày các nội dung chính sau: Tìm kiếm cộng đồng mạng cho đồ thị có hướng sử dụng bước đi ngẫu nhiên; Tìm kiếm cộng đồng mạng cho đồ thị có hướng sử dụng phương pháp phổ; Mối liên hệ giữa khoảng cách sử dụng bước đi ngẫu nhiên và phương pháp phổ.
61 trang
14 lượt xem
1 lượt tải
Luận văn tốt nghiệp: Đề Tài Điều Hành Dự Án Bằng Phương pháp PERT-CPM và Ứng Dụng Giải Bài Toán Lập Lịch Thi Công Công Trình• Trong sự phát triển vượt bậc của xã hội hiện nay, việc xây dựng các dự án lớn đã có rất nhiều chuyên gia có nhiều kinh nghiệm trợ giúp họ hoàn thành dự án này, đồng thời họ cũng đã có đủ những kinh nghiệm để hoàn thành các dự án đó.
• Tuy nhiên để hoàn thành những dự án lớn đó thì với sự phát triển của công nghệ thông tin hiện nay đã phần nào đã góp phần vào công cuộc phát triển và xây dựng nền kinh tế của nước nhà. tra điều chỉnh. Pha......
74 trang
858 lượt xem
324 lượt tải
Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) - Trần Vĩnh ĐứcBài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.
58 trang
26 lượt xem
2 lượt tải
Bài giảng Toán rời rạc 2 - Khái niệm về đồ thịBài giảng "Toán rời rạc 2 - Khái niệm về đồ thị" cung cấp cho người học các kiến thức: Định nghĩa đồ thị, một số thuật ngữ cơ bản trên đồ thị vô hướng, một số thuật ngữ cơ bản trên đồ thị có hướng, một số dạng đồ thị đặc biệt. Mời các bạn cùng tham khảo.
42 trang
60 lượt xem
4 lượt tải
Chịu trách nhiệm nội dung: Nguyễn Công Hà. ©2025 Công ty TNHH Tài Liệu trực tuyến Vi Na.
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015