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

Bài giảng Lý thuyết đồ thị: Chương 1 Một số khái niệm cơ bản về đồ thị, cung cấp cho người đọc những kiến thức như: Một số bài toán dẫn đến khái niệm đồ thị; Định nghĩa đồ thị và phân loại đồ thị; Các thuật ngữ cơ bản; Một số dạng đồ thị. Mời các bạn cùng tham khảo!

 37 p vlute 23/10/2023 86 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Phân loại đồ thị, Bài toán dẫn đến khái niệm đồ thị, Đồ thị có hướng

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, cung cấp cho người đọc những kiến thức như: Một số khái niệm; Thuật toán tìm kiếm theo chiều rộng; Thuật toán tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

 31 p vlute 23/10/2023 86 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 theo chiều sâu, Tìm kiếm trên đồ thị, Thuật toán tìm kiếm

Bài giảng Lý thuyết đồ thị: Chương 2 Biểu diễn đồ thị trên máy tính, cung cấp cho người đọc những kiến thức như: Biểu diễn đồ thị bằng ma trận kề, ma trận số; Biểu diễn đồ thị bằng Danh sách kề; Biểu diễn đồ thị bằng danh sách cạnh. Mời các bạn cùng tham khảo!

 38 p vlute 23/10/2023 89 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Biểu diễn đồ thị, Ma trận kề, Danh sách kề, Danh sách cạnh

Bài giảng Lý thuyết đồ thị: Chương 4 Đồ thị Euler, Đồ thị Hamilton, cung cấp cho người đọc những kiến thức như: Định nghĩa đồ thị Euler; thuật toán đồ thị Euler; định nghĩa đồ thị Hamilton; qui tắc tìm chu trình Hamilton; thuật toán tìm mọi chu trình Hamilton. Mời các bạn cùng tham khảo!

 48 p vlute 23/10/2023 86 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Hamilton, Qui tắc tìm chu trình Hamilton

Bài giảng Lý thuyết đồ thị: Chương 6 Cây, cung cấp cho người đọc những kiến thức như: Khái niệm Cây; Các tính chất cơ bản của Cây; Cây khung của đồ thị; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 32 p vlute 23/10/2023 90 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

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

 6 p vlute 23/10/2023 81 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Hamilton, Luồng cực đại trong mạng

Bài giảng Lý thuyết đồ thị: Chương 5 Đường đi ngắn nhất trên đồ thị, cung cấp cho người đọc những kiến thức như: Các khái niệm mở đầu; Phát biểu bài toán; Thuật toán Dijkstra ;Thuật toán Ford – Bellman; Thuật toán Floyd. Mời các bạn cùng tham khảo!

 34 p vlute 23/10/2023 72 0 Download

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

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 vlute 19/07/2023 84 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 vlute 19/07/2023 74 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 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 vlute 19/07/2023 80 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 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 vlute 19/07/2023 74 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 vlute 19/07/2023 77 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