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 đề
- Tiền đề: MATH 2100 với điểm C- trở lên; hoặc ( MATH 2108 hoặc MATH 3101 ) với điểm B trở lên.
Điều kiện và thủ tục
- Cũng liệt kê là COMP 3805 .
- 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 .
- Tiền đề: MATH 2100 với điểm C- trở lên; hoặc ( MATH 2108 hoặc MATH 3101 ) với điểm B trở lên.
- Bài giảng ba giờ mỗi tuần, hướng dẫn một giờ mỗi tuần.
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 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 ) with a grade of B or higher.
- Also listed as COMP 3805 .
- Precludes additional credit for Precludes additional credit for MATH 3805 (no longer offered) and MATH 3825 .
- Lectures three hours a week, tutorial one hour 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/