Descripción
Enumeración: inclusión y exclusión, relaciones de recurrencia, funciones generatrices y aplicaciones. Teoría de grafos: conectividad, planaridad, caminos de Hamilton y senderos de Euler. Códigos correctores de errores. Diseños y geometrías finitas. Simetría y conteo.
Prerrequisitos
- Requisito(s): MATH 2100 o una calificación de B o superior en MATH 2108 o MATH 3101.
Condiciones y modalidades
- También listado como MATH 3855.
- Impide crédito adicional para Impide crédito adicional para MATH 3805 (ya no se ofrece) y MATH 3825.
- Requisito(s): MATH 2100 o una calificación de B o superior en MATH 2108 o MATH 3101.
- Clases teóricas tres horas a la semana y un tutorial de una hora.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/undergrad/courses/COMP/