Deskripsi
Enumerasi: prinsip inklusi-eksklusi, relasi rekuren, fungsi pembangkit dan aplikasinya. Teori graf: konektivitas, planaritas, lintasan Hamilton dan jejak Euler. Kode koreksi kesalahan. Desain dan geometri hingga. Simetri dan penghitungan.
Prasyarat
- Prasyarat: MATH 2100 atau nilai B atau lebih tinggi di MATH 2108 atau MATH 3101 .
Syarat dan ketentuan
- Juga terdaftar sebagai MATH 3855 .
- Menghalangi kredit tambahan untuk Menghalangi kredit tambahan untuk MATH 3805 (tidak lagi ditawarkan) dan MATH 3825 .
- Prasyarat: MATH 2100 atau nilai B atau lebih tinggi di MATH 2108 atau MATH 3101 .
- Kuliah tiga jam per minggu dan satu jam tutorial.
Teks rujukan dalam bahasa aslinya
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.
Sumber dan referensi
Tanggal dan sumber disimpan untuk membantu Anda memverifikasi informasi. Terjemahan disediakan untuk memudahkan pembacaan; sumber resmi menjadi rujukan untuk syarat dan ketentuan.
Referensi sumber : https://calendar.carleton.ca/undergrad/courses/COMP/