Genres et surfaces
Lazarus Francis
Ce cours donne les bases sur la notion de graphe en expliquant ce que sont les graphes planaires, les plongements, la classification des surfaces et les cartes ainsi que leurs théorèmes associés (Jordan, Euler, Kuratowski, Rado, Brahana et Thomassen).Description
Université productrice
Université Grenoble Alpes
Discipline
Informatique - Programmation : Algorithmique, langages, conception objet, programmes, Modélisation et simulation - Graphes, arbres et simulation discrète
Mots clés
fuscia, graphe planaire, géométrie algorithmique, triangulation, classification surface, carte combinatoire
Langues
Français
Droits attachés à la ressource
Licence Creative Commons CC BY-NC-SA (Attribution – Pas d’utilisation commerciale – Partage dans les mêmes conditions.
Indication pédagogique
Niveaux
L3, Licence, M1, Master
Proposition d'utilisation
Pré-requis : connaissance en géométrie.
Type(s) pédagogique(s)
Cours / Présentation
Type(s) documentaire(s)
Texte