- 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: Chương 0 - ThS. Trần Quang Khải
Bài giảng Toán rời rạc: Chương 0 giới thiệu môn học, nội dung môn học gồm có: Logic; Tập hợp; Suy luận toán học; Hàm và quan hệ; Phép đếm; Lý thuyết đồ thị; Đại số Boolean;...Mời các bạn cùng tham khảo!
18 p dtu 25/04/2022 93 0
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đại số Boolean, Lý thuyết đồ thị, Suy luận toán học, Phép đếm
Bài giảng Lý thuyết đồ thị: Chương 0 - Giới thiệu môn học
Bài giảng Lý thuyết đồ thị: Chương 0 - Giới thiệu môn học sau đây được biên soạn nhằm giúp cho các bạn nắm bắt được những thông tin tổng quan về môn học như hình thức thi, tài liệu tham khảo,... Mời các bạn tham khảo bài giảng để hiểu rõ hơn về môn học này.
12 p dtu 28/02/2018 241 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Giới thiệu Lý thuyết đồ thị, Môn học Lý thuyết đồ thị, Đại cương Lý thuyết đồ thị, Hình thức thi Lý thuyết đồ thị
Bài giảng Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị
Bài giảng Lý thuyết đồ thị: Chương 1 - Đại cương về đồ thị được biên soạn nhằm trang bị cho các ban những kiến thức về định nghĩa đồ thị; các mô hình đồ thị; một số thuật ngữ cơ bản của đồ thị; đường đi – chu trình – sự liên thông; một số đơn đồ thị đặc biệt.
39 p dtu 28/02/2018 264 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đại cương về đồ thị, Các mô hình đồ thị, Thuật ngữ cơ bản của đồ thị, Đường đi của đồ thị, Sự liên thông đồ thị
Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính
Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính giới thiệu tới các bạn những nội dung về các phương pháp biểu diễn đồ thị trên máy tính; sự đẳng cấu của đồ thị; minh họa về biểu diễn đồ thị trên máy tính. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan.
32 p dtu 28/02/2018 299 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Sự đẳng cấu của đồ thị, Phương pháp biểu diễn đồ thị, Biểu diễn đồ thị bằng ma trận kề
Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị phẳng – Bài toán tô màu đồ thị
Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị phẳng – Bài toán tô màu đồ thị được biên soạn nhằm cung cấp cho các bạn những kiến thức về đồ thị phẳng; công thức Euler; định lý Kuratowski; tô màu đồ thị; bài toán tô màu đồ thị; ứng dụng của đồ thị phẳng.
21 p dtu 28/02/2018 286 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị phẳng, Bài toán tô màu đồ thị, Công thức Euler, Định lý Kuratowski
Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton
Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton sau đây bao gồm hai phần trình bày về đồ thị Euler; đồ thị Hamilton. Mời các bạn tham khảo bài giảng để 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à bài giảng hữu ích.
19 p dtu 28/02/2018 329 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Chu trình Hamilton, Kiểm tra đồ thị Hamilton
Bài giảng Lý thuyết đồ thị: Chương 5 - Cây và cây khung của đồ thị
Sau đây là bài giảng Lý thuyết đồ thị: Chương 5 - Cây và cây khung của đồ thị. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về các khái niệm và tính chất cơ bản về cây; cây khung (định nghĩa, đồ thị có trọng số, thuật toán Prim, thuật toán Kruskal,...).
37 p dtu 28/02/2018 410 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Tính chất cơ bản về cây, Đồ thị có trọng số, Thuật toán Prim, Thuật toán Kruskal
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số khái niệm mở đầu; đường đi ngắn nhất xuất phát từ 1 đỉnh; thuật toán Ford-Bellman; thuật toán Dijsktra; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.
20 p dtu 28/02/2018 351 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Ford-Bellman, Thuật toán Dijsktra, Thuật toán Floyd
Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị
Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.
18 p dtu 28/02/2018 317 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Thuật toán tìm kiếm theo chiều sâu, Thuật toán tìm kiếm theo chiều rộng, Ứng dụng thuật toán tìm kiếm đồ thị