» Từ khóa: đồ thị vô hướng

Bài giảng chương 5 trình bày về Đại cương về đồ thị, bao gồm khái niệm, phân loại đồ thị (vô hướng, có hướng) và thuật ngữ.

 29 p husc 25/04/2026 12 0 Download

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

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 34 p husc 16/06/2024 106 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị liên thông, Cấu trúc rời rạc, Lý thuyết đồ thị, Đồ thị vô hướng

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

 8 p husc 16/06/2024 91 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị euler, Đồ thị hamilton, Đồ thị vô hướng liên thông, Thuật toán Fleury

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 husc 26/11/2023 111 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