- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Toán rời rạc: Đồ thị - ThS. Hoàng Thị Thanh Hà
Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!
34 p husc 16/06/2024 23 0
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị liên thông, Cấu trúc rời rạc, Lý thuyết đồ thị, Đồ thị vô hướng
Bài giảng Lý thuyết đồ thị: Chương 1 - Tôn Quang Toại
Bà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 p husc 26/11/2023 42 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Phân loại đồ thị, Bài toán dẫn đến khái niệm đồ thị, Đồ thị có hướng
Bài giảng Lý thuyết đồ thị: Chương 3 - Tôn Quang Toại
Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, cung cấp cho người đọc những kiến thức như: Một số khái niệm; Thuật toán tìm kiếm theo chiều rộng; Thuật toán tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!
31 p husc 26/11/2023 31 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm kiếm theo chiều sâu, Tìm kiếm trên đồ thị, Thuật toán tìm kiếm
Bài giảng Lý thuyết đồ thị: Chương 5 - Tôn Quang Toại
Bài giảng Lý thuyết đồ thị: Chương 5 Đường đi ngắn nhất trên đồ thị, cung cấp cho người đọc những kiến thức như: Các khái niệm mở đầu; Phát biểu bài toán; Thuật toán Dijkstra ;Thuật toán Ford – Bellman; Thuật toán Floyd. Mời các bạn cùng tham khảo!
34 p husc 26/11/2023 31 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đường đi ngắn nhất trên đồ thị, Thuật toán Dijkstra, Thuật toán Floyd, Đồ thị có trọng số
Bài giảng Toán rời rạc: Chương 0 - TS. Đặng Xuân Thọ
Bài giảng Toán rời rạc do TS. Đặng Xuân Thọ biên soạn gồm 7 chương được trình bày cụ thể như sau: Logic mệnh đề; Lý thuyết tập hợp; Một số công thức tổ hợp; Suy luận và kiểm chứng chương trình; Đại số Boole và cấu trúc mạch logic; Thuật toán; Lý thuyết đồ thị. Mời các bạn cùng tham khảo!
9 p husc 30/06/2021 99 0
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Kiểm chứng chương trình, Logic mệnh đề, Lý thuyết đồ thị, Cấu trúc mạch logic
Bài giảng Toán rời rạc: Chương 7 - TS. Đặng Xuân Thọ
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...
132 p husc 30/06/2021 108 0
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Chu trình Hamilton, Đồ thị vô hướng, Đồ thị con, Bài toán tìm đường đi ngắn nhất
Sắc số, đa thức tô màu và tính duy nhất tô màu của đồ thị tách cực
Một trong những vấn đề chủ yếu trong lý thuyết đồ thị là bài toán tô màu đồ thị. Đặc biệt là xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị. Trong bài viết này chúng ta sẽ xác định sắc số, đa thức tô màu và nghiên cứu tính duy nhất tô màu của đồ thị tách cực.
6 p husc 28/02/2021 114 0
Từ khóa: Đồ thị tách cực, Đa thức tô màu, Đồ thị duy nhất tô màu, Lý thuyết đồ thị, Bài toán tô màu đồ thị
Bài giảng Toán rời rạc: Chương 5 - Nguyễn Lê Minh
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.
59 p husc 30/07/2020 161 2
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Lý thuyết đồ thị, Phân loại đồ thị, Tính liên thông trong đồ thị, Chu trình Euler, Biểu diễn đồ thị
Tóm tắt bài giảng môn Lý thuyết đồ thị
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...
34 p husc 30/10/2018 405 1
Từ khóa: Bài giảng Lý thuyết đồ thị, Đại cương về đồ thị, Đồ thị Euler, Đồ thị Hamilton, Đồ thị có trọng số, Bài toán đường đi ngắn nhất
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 3: Đồ thị phẳng
Nội dung chương này trình bày khái niệm và định nghĩa, công thức Euler, một số đồ thị không phẳng, bất đẳng thức EV, định lý Kuratowski, ứng dụng đồ thị phẳng trong bài toán tô màu đồ thị, bài toán lập lịch thi.
9 p husc 27/04/2016 290 2
Từ khóa: Đồ thị phẳng, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Bất đẳng thức EV, Định lý Kuratowski
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.
10 p husc 27/04/2016 247 2
Từ khóa: Chu trình Euler, Chu trình Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị
Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.
16 p husc 27/04/2016 215 2
Từ khóa: Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị
Đăng nhập
Bộ sưu tập nổi bật
Tin nhanh
Công bố quyết định bổ nhiệm Phó Hiệu trưởng nhiệm kỳ 2009 – 2014.
Hội Cựu giáo chức Trường Đại học Khoa học Huế: Gặp mặt đầu năm Xuân Nhâm Thìn 2012.
Lễ kỷ niệm 82 năm thành lập Đảng Cộng Sản Việt Nam (3/2/1930 – 3/2/2012)
Gặp mặt chúc Tết cán bộ của Trường nghỉ hưu tại Huế nhân dịp Tết Nhâm Thìn 2012.