» Từ khóa: bai toan ly thuyet do thi

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 87 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 87 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 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 73 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 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 vlute 19/07/2023 75 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

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

Chương 5 trình bày những kiến thức liên quan đến đường đi trên đồ thị. Các nội dung chính trong chương gồm có: Đường đi và chu trình Euler, đường đi và chu trình Hamilton, bài toán đường đi tốt nhất.

 11 p vlute 30/06/2019 471 2 Download

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Đường đi trên đồ thị, Chu trình Euler, Chu trình Hamilton, Bài toán đường đi tốt nhất

Bài giảng Toán ứng dụng: Bài 3 - Lý thuyết đồ thị giới thiệu những khái niệm cơ bản, phân loại đồ thị, định lý về bậc của đỉnh, đường đi, chu trình, đồ thị liên thông; đồ thị Euler; đồ thị Hamilton. Mời các bạn tham khảo.

 32 p vlute 24/10/2017 511 1 Download

Từ khóa: Toán ứng dụng, Bài giảng Toán ứng dụng, Lý thuyết đồ thị, Phân loại đồ thị, Định lý về bậc của đỉnh, Đồ thị Euler

Bài giảng Lý thuyết đồ thị: Chương 5 Cây nhằm trình bày về định nghĩa và một số tính chất cơ bản của cây, xây dựng các mạng máy tính với chi phí rẻ nhất cho các đường điện thoại nối các máy phân tán, tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu.

 55 p vlute 16/12/2014 445 2 Download

Từ khóa: Đồ thị liên thông, Tính chất cây, Định nghĩa cây, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi

Bài giảng Lý thuyết đồ thị: Chương 1 Đồ thị nhằm trình bày về khái niệm, định nghĩa đồ thị, các ví dụ về đồ thị, ứng du5g bài toán đồ thi vào khoa học tự nhiên, nêu định nghĩa, khái niệm và hệ quả của bậc của đỉnh... Bài giảng hữu ích dành cho sinh viên ngành khoa học máy tính.

 56 p vlute 16/12/2014 516 2 Download

Từ khóa: Bậc của đỉnh, Định nghĩa đồ thị, Bài tập đồ thị, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi

Nội dung chương 4 Đồ thị phẳng và tô màu đồ thị thuộc bài giảng Lý thuyết đồ thị nhằm trình bày về những kiến thức sau: định nghĩa, chứng minh và ví dụ đồ thị phẳng, định nghĩa, chứng minh và ví dụ đồ thị không phẳng, chứng minh mệnh đề tô màu đồ thị.

 36 p vlute 16/12/2014 464 2 Download

Từ khóa: Đồ thị không phẳng, Đồ thị phẳng, Tô màu đồ thị, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi

Bài giảng Lý thuyết đồ thị: Chương 3 Một số bài toán tối ưu trên đồ thị nhằm trình bày về đồ thị có trọng số và bài toán đường đi ngắn nhất, bài toán luồng cực đại, bài toán du lịch... Cùng tìm hiểu bài giảng để có kiến thức về bài toán tối ưu trên đồ thị.

 67 p vlute 16/12/2014 579 2 Download

Từ khóa: Toán rời rạc, Bài toán tối ưu, Bài toán đường đi ngắn nhất, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi

Bài giảng Lý thuyết đồ thị: Chương 2 Đồ thị Euler và đồ thị Hamilton trình bày về đường đi Euler và đồ thị Hamilton, định nghĩa đồ thị Euler và đồ thị Hamilton, định lý đồ thị Euler và đồ thị Hamilton... Bài giảng trình bày khoa học và súc tích giúp các bạn hiểu thêm về đồ thị Euler và đồ thị Hamilton.

 37 p vlute 16/12/2014 421 2 Download

Từ khóa: Toán ứng dụng, Đồ thị Euler, Đồ thị Hamilton, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thi