» Từ khóa: lý thuyết đồ thị

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 cntp 27/05/2024 47 0 Download

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 3: Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Ý tưởng chung của các thuật toán duyệt; Tìm kiếm theo chiều rộng; Ứng dụng trực tiếp của BFS; Tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

 100 p cntp 27/02/2024 39 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán duyệt đồ thị, Định hướng đồ thị, Phân loại các cạnh của đồ thị

Bài giảng Lý thuyết đồ thị - Chương 2: Biểu diễn đồ thị, cung cấp cho người đọc những kiến thức như: Ma trận kề của đồ thị vô hướng; Tính chất của ma trận kề; Ma trận liên thuộc đỉnh cạnh; Danh sách kề của đồ thị vô hướng. Mời các bạn cùng tham khảo!

 15 p cntp 27/02/2024 34 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị, Ma trận trọng số, Ma trận kề, Ma trận liên thuộc đỉnh cạnh

Bài giảng Lý thuyết đồ thị - Chương 1: Các khái niệm cơ bản, cung cấp cho người đọc những kiến thức như: Đồ thị trong thực tế; Các loại đồ thị; Bậc của đỉnh; Đồ thị con; Đồ thị đẳng cấu; Đường đi và chu trình; Tính liên thông; Một số loại đồ thị đặc biệt; Tô màu đồ thị. Mời các bạn cùng tham khảo!

 237 p cntp 27/02/2024 38 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị đẳng cấu, Tô màu đồ thị, Đồ thị con, Truyền thông trong mạng máy tính

Bài giảng Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất (ĐĐNN); Tính chất của ĐĐNN, Giảm cận trên; Thuật toán Bellman-Ford; Thuật toán Dijkstra; Đường đi ngắn nhất trong đồ thị không có chu trình; Thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo!

 69 p cntp 27/02/2024 37 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Dijkstra, Thuật toán Floyd-Warshal

Bài giảng Lý thuyết đồ thị - Chương 4: Bài toán cây khung nhỏ nhất, cung cấp cho người đọc những kiến thức như: Cây và các tính chất cơ bản của cây; Cây khung của đồ thị; Xây dựng tập các chu trình cơ bản của đồ thị; Xây dựng cây theo chiều sâu và chiều rộng; Bài toán cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 118 p cntp 27/02/2024 38 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán cây khung nhỏ nhất, Cây khung của đồ thị, Chu trình cơ bản của đồ thị

Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại trong mạng; Lát cắt, Đường tăng luồng; Định lý về luồng cực đại và lát cắt hẹp nhất; Thuật toán Ford-Fulkerson; Thuật toán Edmond-Karp.

 54 p cntp 27/02/2024 33 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán luồng cực đại, Thuật toán Ford-Fulkerson, Đường tăng luồng, Định lý về luồng cực đại