MAT 5505 Mathématiques discrètes appliquées I : Théorie des graphes
3 units
Mathematics
Faculty of Science
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.
Components:
Lecture
English Equivalent:
No survey data.