Mô tả
Đếm cấu trúc: nguyên lý bao gồm và loại trừ, quan hệ truy hồi, hàm sinh và các ứng dụng. Lý thuyết đồ thị: tính liên thông, tính phẳng, đường Hamilton và đường mạch Euler. Mã sửa lỗi. Thiết kế và hình học hữu hạn. Đối xứng và đếm.
Tiền đề
- Điều kiện tiên quyết: MATH 2100 hoặc điểm B trở lên trong MATH 2108 hoặc MATH 3101 .
Điều kiện và thủ tục
- Cũng được liệt kê là MATH 3855 .
- Ngăn không cho tín chỉ bổ sung cho Ngăn không cho tín chỉ bổ sung cho MATH 3805 (không còn được giảng dạy) và MATH 3825 .
- Điều kiện tiên quyết: MATH 2100 hoặc điểm B trở lên trong MATH 2108 hoặc MATH 3101 .
- Bài giảng ba giờ một tuần và một giờ học nhóm.
Văn bản tham chiếu bằng ngôn ngữ gốc
Enumeration: inclusion and exclusion, recurrence relations, generating functions and applications. Graph theory: connectivity, planarity, Hamilton paths and Euler trails. Error-correcting codes. Designs and finite geometries. Symmetry and counting.
- Prerequisite(s): MATH 2100 or a grade of B or higher in MATH 2108 or MATH 3101 .
- Also listed as MATH 3855 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week and one hour tutorial.
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/COMP/