Ngân hàng câu hỏi Toán rời rạc 2

Tài liệu này là một bộ câu hỏi ôn tập và ngân hàng đề thi tự luận dành cho học phần Toán rời rạc 2, cung cấp các dạng bài tập trọng tâm về lý thuyết đồ thị và các thuật toán liên quan.

Sinh viên ngành Công nghệ thông tin và các ngành liên quan, đặc biệt là những người đang học hoặc ôn tập học phần Toán rời rạc 2, cần tài liệu tham khảo và luyện tập các bài toán chuyên sâu về lý thuyết đồ thị và thuật toán.

Tài liệu này trình bày ngân hàng câu hỏi tự luận chi tiết cho học phần Toán rời rạc 2, tập trung vào các khái niệm và thuật toán cơ bản trong lý thuyết đồ thị. Các câu hỏi được phân loại theo điểm số và dạng bài, bao gồm việc viết các hàm cài đặt thuật toán trên ngôn ngữ C/C++, phân tích thuộc tính đồ thị, và áp dụng thuật toán để giải quyết các vấn đề cụ thể. Các chủ đề chính được đề cập gồm: các thuật toán duyệt đồ thị (DFS, BFS), tìm thành phần liên thông, xây dựng cây khung nhỏ nhất (Prim, Kruskal), tìm đường đi ngắn nhất (Dijkstra, Floyd), xác định chu trình Euler và Hamilton. Ngoài ra, tài liệu còn đi sâu vào các vấn đề như tìm đỉnh trụ, cạnh cầu, tính bậc của đỉnh, biểu diễn đồ thị dưới các dạng khác nhau (ma trận kề, danh sách kề, danh sách cạnh), và bài toán tô màu đồ thị. Mỗi câu hỏi đều yêu cầu trình bày lý thuyết và áp dụng thực hành, giúp người học củng cố kiến thức và kỹ năng giải bài tập chuyên sâu.