- 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 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 304 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 288 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 331 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 413 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 356 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 323 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ị
Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng
Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.
15 p dtu 28/02/2018 295 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng trên mạng, Đồ thị tăng luồng, Thuật toán tìm luồng cực đại
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 1: Giới thiệu tổng quan
Chương 1: Giới thiệu tổng quan trình bày khái niệm đồ thị, một số lĩnh vực ứng dụng của đồ thị; định nghĩa; một số đồ thị đặc biệt; biểu diễn đồ thị; đường đi và chu trình; liên thông và thành phần liên thông; một số vấn đề liên quan đến cài đặt đồ thị.
18 p dtu 20/04/2016 259 1
Từ khóa: Lý thuyết đồ thị, Bậc của đỉnh, Định nghĩa đồ thị, Bài tập đồ thị, Bài giảng lý thuyết đồ thị, Ứng dụng đồ thị
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 dtu 20/04/2016 201 1
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 dtu 20/04/2016 335 1
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ị
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 4: Cây
Nội dung chương này trình bày định nghĩa và các tính chất cơ bản của cây; tìm cây bao trùm theo phương pháp – DFS (Depth First Search); cây bao trùm nhỏ nhất và một số nội dung khác. Tham khảo nội dung bài giảng để nắm bắt nội dung chi tiết.
15 p dtu 20/04/2016 200 1
Từ khóa: Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Định nghĩa cây, Cây bao trùm nhỏ nhất
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 dtu 20/04/2016 201 1
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