» Từ khóa: do thi roi rac

Bài giảng chương 4 giới thiệu về Cây và cây khung của đồ thị trình bày định nghĩa, tính chất và thuật toán Kruskal, tính chất của cây k -phân.

 32 p dtu 24/02/2026 72 0 Download

Từ khóa: Bài giảng, Toán rời rạc 2A, Cây và đồ thị, Cây khung, Toán rời rạc, Thuật toán kruskal, Cây khung ngắn nhất

Bài giảng Toán rời rạc: Cây trong đồ thị, cung cấp cho người học những kiến thức như Khái niệm cây trong đồ thị và các thuật ngữ liên quan; Những tính chất của cây; Các ứng dụng của cây; Các phương pháp duyệt cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 38 p dtu 26/12/2024 172 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây trong đồ thị, Phương pháp duyệt cây, Cây khung nhỏ nhất

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

 91 p dtu 26/12/2024 197 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đồ thị, Bài toán đường đi ngắn nhất, Thuật ngữ về đồ thị, Phân loại đồ thị

Bài giảng Toán rời rạc: Chương 6 Cây cung cấp cho người học những kiến thức như: Các định nghĩa và tính chất; Các ứng dụng của cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

 72 p dtu 25/10/2023 210 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung nhỏ nhất, Đồ thị vô hướng, Cây tìm kiếm nhị phân, Phương pháp duyệt cây

Bài giảng Toán rời rạc: Chương 5 Đồ thị cung cấp cho người học những kiến thức như: Các định nghĩa; Các thuật ngữ về đồ thị; Biểu diễn đồ thị; Tính liên thông; Đường đi Euler và đường đi Hamilton; Bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

 84 p dtu 25/10/2023 183 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi Euler, Thuật ngữ về đồ thị, Biểu diễn đồ thị, Cấu trúc rời rạc

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

 165 p dtu 24/07/2023 198 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây

Bài giảng Toán rời rạc: Chương 6.1 cung cấp cho người học những kiến thức như: Giới thiệu về lý thuyết đồ thị; Đồ thị vô hướng – Đồ thị có hướng; Bậc của đỉnh; Một số dạng đồ thị đặc biệt; Biểu diễn đồ thị trên máy tính. Mời các bạn cùng tham khảo!

 36 p dtu 25/04/2022 297 2 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Biểu diễn đồ thị trên máy tính, Bậc của đỉnh, Đồ thị vô hướng, Đồ thị có hướng

Bài giảng Toán rời rạc: Chương 6.2 cung cấp cho người học những kiến thức như: Sự đẳng cấu của đồ thị; Đồ thị liên thông; Chu trình và Đường đi Euler; Chu trình và đường đi Hamilton; Bài toán tô màu đồ thị. Mời các bạn cùng tham khảo!

 58 p dtu 25/04/2022 255 2 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Đường đi Eule, Đồ thị liên thông, Đường đi Hamilton, Bài toán tô màu đồ thị

Bài giảng Toán rời rạc: Chương 7 cung cấp cho người học những kiến thức như: Định nghĩa và thuật ngữ về cây; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 29 p dtu 25/04/2022 276 2 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Thuật toán tìm kiếm, Đồ thị vô hướng, Ứng dụng của cây, Cây khung

Bài giảng Toán rời rạc: Chương 0 giới thiệu môn học, nội dung môn học gồm có: Logic; Tập hợp; Suy luận toán học; Hàm và quan hệ; Phép đếm; Lý thuyết đồ thị; Đại số Boolean;...Mời các bạn cùng tham khảo!

 18 p dtu 25/04/2022 261 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đại số Boolean, Lý thuyết đồ thị, Suy luận toán học, Phép đếm

Bài giảng Toán rời rạc: Chương 6.3 cung cấp cho người học những kiến thức như: Bài toán tìm đường đi ngắn nhất; Giới thiệu bài toán TSP. Mời các bạn cùng tham khảo!

 28 p dtu 25/04/2022 258 2 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Bài toán tìm đường đi ngắn nhất, Giải thuật Dijsktra, Bài toán TSP, Đồ thị có trọng số

Bài giảng Toán rời rạc - Chương 5: Đồ thị (Phạm Thế Bảo) có nội dung trình bày về khái niệm và tính chất cơ bản của đồ thị, biểu diễn đồ thị bằng ma trận, đẳng cấu, đường đi, chu trình, đồ thị liên thông,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

 87 p dtu 28/09/2021 318 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Đơn đồ thị vô hướng, Đa đồ thị có hướng, Đồ thị liên thông