Dessine-moi un graphe
de Alain Hertz Accromath, 12/2015 En ligne : https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/ 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. |
Hertz Alain.
Dessine-moi un graphe.
Accromath, 12/2015.
Disponible sur : <https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/>, consulté le :
Titre : | Dessine-moi un graphe |
Auteurs : | Alain Hertz |
Type de document : | document électronique |
Editeur : | Accromath, 12/2015 |
Format : | Web |
Langues: | Français |
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 |
Niveau : | Classe de 1ère/Classe de Terminale/lycée/Secondaire |
genre : | Documentaire |
En ligne : | https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/ |