Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche

Titre : Tangente Hors-série. N° 54. Les graphes - Des noeuds et des arêtes.

Editeur : Editions POLE Paris, 2014
Format : A4, 56 p. Bibliogr. pag. mult.
  ISSN : 1294-9949

Type : périodique ou revue, vulgarisation, popularisation Langue : Français Support : papier

Public visé : élève, enseignant, tout public Niveau Niveau scolaire visé par l'article : lycée, 2de, 1re, terminale, licence Age : 15, 16, 17, 18, 19

Classification : A34Revues, article de revue, article sur un site internet
Lycée A35Revues, article de revue, article sur un site internet
Enseignement supérieur A38Revues, article de revue, article sur un site internet
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc. K34Théorie des graphes
Lycée K35Théorie des graphes
Enseignement supérieur K38Théorie des graphes
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc. 

Sommaire :

- Bertrand Hauchecorne : Une origine anglaise : c'est graphe, docteur ?
- Maxime de Ruelle : Glossaire
- Benoît Rittaud : Tous les chemins mènent à Königsberg

* Dossier : Les types de graphes
- Jean-Paul Delahaye : Obstruction et stabilité pour classifier les graphes
- Jean-Paul Delahaye : Des graphes et des surfaces à partir d'un carré
- Jean-Paul Delahaye : Les graphes planaires
- Nicolas Delerue : Des graphes et des diagrammes pour la physique
- Jean-Jacques Dupas : Diagrammes de Schlegel : les polyèdres sont des graphes !
- Benoît Rittaud : Quand le chemin se joue aux dés
- Michel Criton : Graphes pondérés et graphes orientés

* Dossier : Graphes et décision
- Francis Casiro : La fourmi et le problème du voyageur de commerce
- David Delaunay : Un projet dans le bon ordre : la méthode PERT
- Jean-Luc Stehlé : L'algorithme de Dijkstra
- Thierry de la Rue : Arbres, jeux et stratégies
- Hervé Lehning : Le graphe du Web
- Edouard Thomas : Aux origines de la RO
-Gérard Grancher et Thierry de La Rue : Des arbres pour faire passer les trains
- Daniel Temam : Les problèmes de cheminement
- Hervé Lehning : Le graphe des épidémies : Ebola, sida et grippe

* Dossier : Développements actuels
- Francis Casiro, Gilles Cohen et Benoît Rittaud Le théorème des quatre couleurs
- Jean-Paul Delahaye : Le théorème des mineurs
- Nicolas K. Blanchard : Le théorème des graphes parfaits
- Michel Criton : Trouvez le bon chemin

Notes :
Tous les articles sont repris dans Bibliothèque Tangente n° 54 - Les graphes.

Mots clés :

• "activité ludique"
• "algorithme de calcul"
• "algorithme de construction d'un graphe"
• "algorithme de Kruskal"
• "algorithme de Moore-Dijkstra"
• "algorithme minimax"
• "analyse combinatoire"
• "application des mathématiques"
• "arbre (graphe)"
• "arbre de jeu"
• "arbre pondéré"
• "arête d'un graphe"
• "boson de Higgs"
• "bouteille de Klein"
• "changement de cadre"
• "changement de cadre"
• "chemin dans un graphe"
• "chemin le plus court"
• "chemin le plus long"
• "cycle (graphe)"
• "démonstration par récurrence"
• "diagramme de Schlegel"
• "étude du vocabulaire"
• "forêt (graphe)"
• graphe
• "graphe complet"
• "graphe connexe"
• "graphe du web"
• "graphe non orienté"
• "graphe orienté"
• "graphe parfait"
• "graphe planaire"
• "graphe pondéré"
• "graphe probabiliste"
• "histoire des mathématiques"
• "jeu à information complète"
• "jeu icosien"
• "jeu sur les graphes"
• "mathématiques au 18e siècle"
• "mathématiques au 20e siècle"
• "mathématiques et électricité"
• "mathématiques et épidémiologie"
• "mathématiques et physique"
• "mathématiques et santé publique"
• "matrice d'adjacence"
• "matrice de transition"
• "méthode PERT"
• "mineur d'un graphe"
• "modélisation de diffusion d'une épidémie"
• "nombre chromatique d'un graphe"
• "polyèdre régulier"
• "polyèdre semi-régulier"
• "ponts de Königsberg"
• "preuve constructive"
• "problème d'optimisation"
• "problème de cheminement"
• "problème de dénombrement"
• "problème du voyageur de commerce"
• "problème NP-complet"
• "projection stéréographique"
• "recherche opérationnelle"
• "réseau internet"
• "ruban de Moebius"
• "stratégie de jeu"
• "surface topologique"
• "système dynamique"
• "théorème de Berge"
• "théorème de Kuratowski"
• "théorème de Robertson-Seymour"
• "théorème des graphes parfaits"
• "théorème des quatre couleurs"
• "théorie des graphes"
• "théorie des jeux"
• tore
• "vocabulaire mathématique"

Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche