- 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 41 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 4 - Tôn Quang Toại
Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler, Đồ thị Hamilton, cung cấp cho người đọc những kiến thức như: Định nghĩa đồ thị Euler; thuật toán đồ thị Euler; định nghĩa đồ thị Hamilton; qui tắc tìm chu trình Hamilton; thuật toán tìm mọi chu trình Hamilton. Mời các bạn cùng tham khảo!
48 p husc 26/11/2023 28 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Qui tắc tìm chu trình Hamilton
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 0 - Tôn Quang Toại
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.
6 p husc 26/11/2023 28 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Hamilton, Luồng cực đại trong mạng
Bài giảng Lý thuyết đồ thị: Chương 2 - Tôn Quang Toại
Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị trên máy tính, cung cấp cho người đọc những kiến thức như: Biểu diễn đồ thị bằng ma trận kề, ma trận số; Biểu diễn đồ thị bằng Danh sách kề; Biểu diễn đồ thị bằng danh sách cạnh. Mời các bạn cùng tham khảo!
38 p husc 26/11/2023 29 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Biểu diễn đồ thị, Ma trận kề, Danh sách kề, Danh sách cạnh
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 30 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 Lý thuyết đồ thị: Chương 6 - Tôn Quang Toại
Bài giảng Lý thuyết đồ thị: Chương 6 Cây, cung cấp cho người đọc những kiến thức như: Khái niệm Cây; Các tính chất cơ bản của Cây; Cây khung của đồ thị; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!
32 p husc 26/11/2023 33 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây khung của đồ thị, Cây khung nhỏ nhất, Đồ thị vô hướng
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 107 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
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
Đă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.