» Từ khóa: Bài giảng Lý thuyết đồ thị

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 actvn 20/07/2023 55 0 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 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 actvn 20/07/2023 42 0 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 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 actvn 20/07/2023 50 0 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 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 actvn 20/07/2023 58 0 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 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 actvn 20/07/2023 52 0 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 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 actvn 20/07/2023 43 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 Dijsktra, Tâm của đồ thị

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 actvn 20/07/2023 38 0 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 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 actvn 20/07/2023 48 0 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 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 actvn 20/07/2023 55 0 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

Bài giảng Lý thuyết đồ thị - ĐH Hàng Hải được chia thành 6 chương. Chương 1 các khái niệm cơ bản của lý thuyết đồ thị. Chương 2 các thuật toán tìm kiếm trên đồ thị. Chương 3 đồ thị Euler và đồ thị Haminton. Chương 4 cây khung của đồ thị. Chương 5 bài toán đường đi ngắn nhất. Chương 6 bài toán luồng cực đại trong mạng.

 35 p actvn 22/07/2022 138 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Haminton, Cây khung của đồ thị

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị" cung cấp cho người học các kiến thức: Trình bày những kiến thức căn bản về lý thuyết đồ thị, cách biểu diễn, một số thuật toán trên đồ thị, đánh giá thuật toán, một số ứng dụng của đồ thị.

 53 p actvn 31/05/2018 426 1 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Đồ thị, Lý thuyết đồ thị, Thuật toán trên đồ thị, Đánh giá thuật toán

Bài giảng môn "Toán tin - Chương 6: Lý thuyết đồ thị" trình bày các nội dung: Khái niệm cơ bản về lý thuyết đồ thị, đồ thị có hướng và vô hướng, đồ thị đặc biệt, chu trình và đường đi, các bài toán liên quan. Hi vọng đây sẽ là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo phục...

 77 p actvn 24/09/2015 436 7 Download

Từ khóa: Bài giảng Toán tin, Lý thuyết đồ thị, Đồ thị có hướng, Đồ thị vô hướng, Đồ thị đặc biệt, Chu trình đồ thị, Đường đi đồ thị