Titre :	Dessine-moi un graphe
Type de document :	document électronique
Auteurs :	Alain Hertz
Editeur :	Accromath, 12/2015
Format :	Web
Langues :	Français (fre)
Descripteurs :	théorie des graphes
Résumé :	La théorie des graphes ou l'utilisation des graphes : explication d'un graphe, le problème des ponts de Königsberg résolu par Leonard Euler en 1736, un moyen de détecter les incohérences, le lemme des poignées de mains, le concept de graphes d'intervalles, l'utilisation d'un même graphe dans des situations différentes, la coloration des graphes, la modélisation d'un problème de cheminement à l'aide de graphe, l'exemple du problème du commis voyageur.
Nature du document :	documentaire
En ligne :	https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/

Dessine-moi un graphe [document électronique] / Alain Hertz . - Accromath, 12/2015 . -  ; Web.
Langues : Français (fre)

Descripteurs :	théorie des graphes
Résumé :	La théorie des graphes ou l'utilisation des graphes : explication d'un graphe, le problème des ponts de Königsberg résolu par Leonard Euler en 1736, un moyen de détecter les incohérences, le lemme des poignées de mains, le concept de graphes d'intervalles, l'utilisation d'un même graphe dans des situations différentes, la coloration des graphes, la modélisation d'un problème de cheminement à l'aide de graphe, l'exemple du problème du commis voyageur.
Nature du document :	documentaire
En ligne :	https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/