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

Bài viết cho thấy các mạng xã hội trực tuyến được sử dụng để lan truyền, phát tán các thông tin sai lệch có thể dẫn đến các hệ quả không mong đợi đối với xã hội. Vì vậy, phát hiện và ngăn chặn sớm những tin tức sai lệch trong mạng xã hội đa hợp trở nên cấp thiết.

 8 p dainam 28/09/2024 15 0 Download

Từ khóa: Mạng xã hội trực tuyến, Mạng xã hội đa hợp, Lý thuyết tối ưu, Kỹ thuật xấp xỉ, Lý thuyết đồ thị

Bài giảng Lý thuyết đồ thị: Chương 6 Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Các thuật toán duyệt đồ thị; Một số ứng dụng của các thuật toán duyệt đồ thị. Mời các bạn cùng tham khảo!

 37 p dainam 23/07/2023 394 29 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Các thuật toán duyệt đồ thị, Duyệt đồ thị, Cấu trúc dữ liệu kiểu danh sách

Bài giảng Lý thuyết đồ thị: Chương 7 Chu trình euler và Chu trình hamilton, cung cấp cho người đọc những kiến thức như: Chu trình Euler; Điều kiện tồn tại chu trình Euler; Chu trình Hamilton; Điều kiện tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo!

 57 p dainam 23/07/2023 85 12 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Chu trình Euler, Chu trình Hamilton, Thuật toán tìm chu trình Euler

Bài giảng Lý thuyết đồ thị: Chương 8 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; Đường đi có trọng số bé nhất; Thuật toán Dijsktra; Đường đi trên đồ thị phi chu trình; Đường đi ngắn nhất giữa các cặp đỉnh; Tâm của đồ thị. Mời các bạn cùng tham khảo!

 44 p dainam 23/07/2023 206 18 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 Dijsktra, Tâm của đồ thị

Bài giảng Lý thuyết đồ thị: Chương 4 cung cấp cho người đọc những kiến thức như: Chu số; Ý nghĩa của chu số; Sắc số; Đồ thị hai sắc; Thuật toán tô màu đồ thị; Sắc số và hàm Grundy. Mời các bạn cùng tham khảo!

 56 p dainam 23/07/2023 300 34 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị hai sắc, Thuật toán tô màu đồ thị, Sắc số và hàm Grundy

Bài giảng Lý thuyết đồ thị: Chương 1 cung cấp cho người đọc những kiến thức như: Các khái niệm về đồ thị; Biểu diễn đồ thị trong máy tính; Một số tính chất về đường đi trên đồ thị; Bậc của đỉnh và tính liên thông. Mời các bạn cùng tham khảo!

 62 p dainam 23/07/2023 292 37 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trong máy tính, Đồ thị hữu hạn, Đồ thị vô hướng, Danh sách kề

Bài giảng Lý thuyết đồ thị: Chương 2 Hàm grundy trên đồ thị, cung cấp cho người đọc những kiến thức như: Hàm Grundy; Sự tồn tại của hàm Grundy; Tổng của các đồ thị; Hàm Grundy của đồ thị tổng. Mời các bạn cùng tham khảo!

 29 p dainam 23/07/2023 131 27 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Hàm grundy trên đồ thị, Hàm Grundy, Cách xây dựng dãy tập con

Bài giảng Lý thuyết đồ thị: Chương 5 Cặp ghép và đồ thị hai phần, cung cấp cho người đọc những kiến thức như: Tập đỉnh tựa và cặp ghép; Đồ thị hai phần; Đồ thị riêng hai phần. Mời các bạn cùng tham khảo!

 37 p dainam 23/07/2023 173 8 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị hai phần, Đồ thị riêng hai phần, Bài toán phân công nhiệm vụ

Bài giảng Lý thuyết đồ thị: Chương 3 Các tập hợp đặc biệt trên đồ thị, cung cấp cho người đọc những kiến thức như: Tập ổn định trong; Tập ổn định ngoài; Nhân của đồ thị. Mời các bạn cùng tham khảo!

 61 p dainam 23/07/2023 236 13 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Tập hợp đặc biệt trên đồ thị, Xây dựng đồ thị vô hướng, Bài toán về dung lượng thông tin

Bài giảng Lý thuyết đồ thị: Chương 10 Đồ thị phẳng, cung cấp cho người đọc những kiến thức như: Bài toán ba biệt thự và ba nhà máy; Đồ thị phẳng; Các điều kiện cho tính phẳng của đồ thị; Sắc số của đồ thị phẳng. Mời các bạn cùng tham khảo!

 25 p dainam 23/07/2023 111 27 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị phẳng, Bài toán ba biệt thự, Đồ thị vô hướng, Định lý Kuratowski

Bài giảng Lý thuyết đồ thị: Chương 9 Mạng vận tải, cung cấp cho người đọc những kiến thức như: Mạng vận tải; Luồng qua mạng; Bài toán luồng lớn nhất; Thuật toán Ford - Fulkerson; Một số ứng dụng của bài toán luồng lớn nhất. Mời các bạn cùng tham khảo!

 46 p dainam 23/07/2023 383 17 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Mạng vận tải, Bài toán luồng lớn nhất, Thuật toán Ford-Fulkerson, Luồng qua mạng

Bài giảng Lý thuyết đồ thị: Chương 11 Cây và một số ứng dụng, cung cấp cho người đọc những kiến thức như: Khái niệm cây; Cây bao trùm; Cây bao trùm nhỏ nhất; Cây bao trùm lớn nhất; Cây phân cấp; Cây nhị phân; Cây biểu thức; Cây mã tối ưu. Mời các bạn cùng tham khảo!

 73 p dainam 23/07/2023 147 27 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây mã tối ưu, Cây nhị phân, Cây biểu thức, Cây phân cấp