MAT 5505 Mathématiques discrètes appliquées I : Théorie des graphes
3 crédits
Mathematiques
Faculte des sciences
Chemins et cycles, arbres, connexité, parcours eulériens et cycles hamiltoniens, coloration des arêtes, ensembles indépendants et cliques, coloration des sommets, graphes planaires, graphes orientés. Sujets choisis parmi les thèmes suivants : théorie algébrique des graphes, théorie topologique des graphes, graphes aléatoires. Ce cours est équivalent à MATH 5818 à la Carleton University.
Volet:
Cours magistral
Équivalent Anglais:
Pas de données sur les notes.