» Từ khóa: ma trận kề

Ngân hàng câu hỏi Toán rời rạc 2 bao gồm: tự luận, trắc nghiệm, đồ thị. DFS, BFS, Dijkstra, Floyd. Giúp sinh viên ôn tập kiến thức, chuẩn bị cho kỳ thi.

 109 p actvn 31/07/2026 49 1 Download

Từ khóa: Câu hỏi ôn thi, Công nghệ thông tin, Toán rời rạc, Thuật toán đồ thị, Cấu trúc rời rạc, Ma trận kề, Chu trình euler

Bài giảng Lý thuyết đồ thị: Chương 2 - Biểu diễn đồ thị trên máy tính giới thiệu tới các bạn những nội dung về các phương pháp biểu diễn đồ thị trên máy tính; sự đẳng cấu của đồ thị; minh họa về biểu diễn đồ thị trên máy tính. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những ngành có liên quan.

 32 p actvn 26/01/2024 140 0 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Biểu diễn đồ thị trên máy tính, Sự đẳng cấu của đồ thị, Phương pháp biểu diễn đồ thị, Biểu diễn đồ thị bằng ma trận kề

Đồ thị và các thuật toán – Chương 1 trình bày những kiến thức cơ bản về đồ thị như: Định nghĩa và các khái niệm, ma trận biểu diễn đồ thị, tính liên thông, phạm vi và liên thông mạnh, đẳng cấu của các đồ thị, các đồ thị đặc biệt. Mời các bạn cùng tham khảo.

 48 p actvn 31/10/2019 465 2 Download

Từ khóa: Phân tích thuật toán, Thiết kế thuật toán, Ngôn ngữ C, Ma trận biểu diễn đồ thị, Tính liên thông, Đẳng cấu của các đồ thị, Đồ thị đặc biệt