» Từ khóa: đô thị

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 actvn 26/01/2024 37 0 Download

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 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 actvn 26/01/2024 35 0 Download

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

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 actvn 26/01/2024 35 0 Download

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 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 actvn 26/01/2024 40 0 Download

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 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 actvn 26/01/2024 35 0 Download

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

Phần 2 của cuốn sách "Toán học rời rạc ứng dụng trong tin học" gồm những nội dung chính sau: Chương 6 - Quan hệ; Chương 7 - Đồ thị; Chương 8 - Cây; Chương 9 - Đại số Boole; Chương 10 - Mô hình tính toán; lời giải các bài tập đánh số lẻ;... Mời các bạn cùng tham khảo!

 556 p actvn 25/12/2023 97 0 Download

Từ khóa: Toán học rời rạc, Toán ứng dụng, Quan hệ tương đương, Biểu diễn đồ thị, Phương pháp duyệt cây, Đại số Boole, Mô hình tính toán

Bài giảng Lý thuyết đồ thị: Chương 8 Luồng trong mạng, được biên soạn gồm các nội dung chính sau: Bài toán luồng cực đại; Định lý Ford-Fulkerson; Thuật toán tìm luồng cực đại trong mạng. Mời các bạn cùng tham khảo!

 25 p actvn 27/08/2023 57 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Luồng trong mạng, Định lý Ford-Fulkerson, Bài toán luồng cực đại

Bài giảng Lý thuyết đồ thị: Chương 1 được biên soạn gồm các nội dung chính sau: Định nghĩa đồ thị; Các loại đồ thị; Các thuật ngữ cơ bản trong đồ thị; Đường đi, chu trình; Đồ thị liên thông; Một số dạng đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 64 p actvn 27/08/2023 65 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị liên thông, Thuật ngữ cơ bản trong đồ thị, Các loại đồ thị

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị, được biên soạn gồm các nội dung chính sau: Các cách biểu diễn đồ thị; Sự đẳng cấu của các đồ thị; Hướng dẫn cài đặt. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 55 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị, Sự đẳng cấu của các đồ thị, Cách biểu diễn đồ thị, Ma trận trọng số

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 54 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tìm kiếm trên đồ thị, Duyệt đồ thị, Cài đặt đệ quy, Duyệt đồ thị theo chiều rộng

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler và đồ thị Hamilton, được biên soạn gồm các nội dung chính sau: Đồ thị Euler; Đồ thị Hamilton. Mời các bạn cùng tham khảo!

 26 p actvn 27/08/2023 60 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Giải thuật xây dựng chu trình Euler, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 5 Cây, được biên soạn gồm các nội dung chính sau: Định nghĩa; Cây khung của đồ thị; Tập các chu trình cơ bản; Cây khung nhỏ nhất; Cây có gốc. Mời các bạn cùng tham khảo!

 58 p actvn 27/08/2023 56 0 Download

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