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.