2 résultats : graphe planaire

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
2 résultats
page 1 sur 1
résultats 1 à 2
UNIT
Description : 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).
Mots clés : géométrie algorithmique, graphe planaire, classification surface, triangulation, carte combinatoire, fuscia
Date : 05-01-2010
Droits : Cette présentation est diffusé sous licence Creative Common "Paternité sans utilisation commerciale et reproduction des droits de l'œuvre à l'identique", ce qui signifie que vous pouvez communiquer, reproduire, distribuer l'œuvre au public à condition de citer l'auteur avec interdiction d'utiliser ...
UNIT
Description : Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
Mots clés : recherche opérationnelle, aide à la décision, TICE, théorie des graphes, graphe orienté, problème de cheminement, graphe planaire, graphe biparti, graphe sans cycle, chemin hamiltonien, chemin eulérien, arbre de recouvrement minimal, algorithme de Kruskal, algorithme de Prim, problème d'ordonnan ...
Date : 03-02-2014
Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html