Mathématiques discrètes II

Le cours comprend les sujets suivants : caractère dénombrable des ensembles, logique du premier ordre, algèbre des relations, théorie des graphes (problèmes d'acheminement, dénombrement chromatique, arbres, planarité, graphes orientés et arbres dirigés); relation récurrente, notations 0(f), o(f), ~(f). Préalable : MATH 1056. (3 h) 3 cr. Aussi coté COSC 2056; on ne peut obtenir de crédits à la fois pour MATH et COSC 2056.

Course code: MATH-2056FL

Department: Génie & informatique

Credits: 3.00

Course Type: UG