Mô tả
Đường đi, mạch, đồ thị Euler và Hamilton, tính liên thông, bài toán tô màu, ghép đôi, lý thuyết Ramsey, luồng mạng.
Tiền đề
- Điều kiện tiên quyết: MATH 3106 hoặc MATH 3158 hoặc MATH 3855 hoặc được phép của Khoa.
Điều kiện và thủ tục
- Điều kiện tiên quyết: MATH 3106 hoặc MATH 3158 hoặc MATH 3855 hoặc được phép của Khoa.
- Ba giờ giảng mỗi tuần.
Văn bản tham chiếu bằng ngôn ngữ gốc
Paths, circuits, Eulerian and Hamiltonian graphs, connectivity, colouring problems, matching, Ramsey theory, network flows.
- Prerequisite(s): MATH 3106 or MATH 3158 or MATH 3855 or permission of the School.
- Lectures three hours a week.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/undergrad/courses/MATH/