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

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

 41 p pdu 26/10/2023 63 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Chu trình Euler, Đồ thị vô hướng

Bài giảng Lý thuyết đồ thị: Chương 1 Giới thiệu tổng quan, cung cấp cho người đọc những kiến thức như: Khái niệm đồ thị, một số lĩnh vực ứng dụng của đồ thị; 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ời các bạn cùng tham khảo!

 76 p pdu 26/10/2023 75 0 Download

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

Bài giảng Lý thuyết đồ thị: Chương 3 Đồ thị phẳng, cung cấp cho người đọc những kiến thức như: 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. Mời các bạn cùng tham khảo!

 36 p pdu 26/10/2023 80 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị phẳng, Ứng dụng đồ thị phẳng, Bất đẳng thức EV

Bài giảng Lý thuyết đồ thị: Chương 4 Cây, cung cấp cho người đọc những kiến thức như: định nghĩa và các tính chất cơ bản; các phương pháp duyệt cây; thuật toán tìm cây bao trùm nhỏ nhất. Mời các bạn cùng tham khảo!

 65 p pdu 26/10/2023 64 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Độ lệch tâm, Cây bao trùm, Đồ thị vô hướng, Phương pháp duyệt cây

Bài giảng Lý thuyết đồ thị: Chương 5 cung cấp cho người đọc những kiến thức như: Ma trận trọng số; thuật toán Dijsktra; thuật toán Floyd; thuật toán Bellman-ford;... Mời các bạn cùng tham khảo!

 74 p pdu 26/10/2023 61 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị có trọng số, Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu

Bài giảng Lý thuyết đồ thị: Chương 6 Một số ứng dụng, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại (Max-flow problem); Bài toán ghép cặp (Matching problem);... Mời các bạn cùng tham khảo!

 44 p pdu 26/10/2023 61 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, Bài toán ghép cặp, Thuật toán Ford-Fulkerson