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.

Code du cours : MATH-2056FL

Département : Génie & informatique

Crédits : 3.00

Type de cours : UG