Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Cohen Gilles. Dir.

Titre : Bibliothèque Tangente. Num. 54. Les graphes. Représenter les données et les stratégies de la théorie des jeux à l'intelligence artificielle.

Editeur : Editions Pôle Paris, 2015 Collection : Bibliothèque Tangente Num. 54
Format : 17 cm x 24 cm, 166 p. Bibliogr. pag. mult.
ISBN : 2-84884-136-2 EAN : 9782848841366  ISSN : 2263-4908

Type : monographie, polycopié Langue : Français Support : papier

Public visé : élève ou étudiant, enseignant, tout public Niveau : lycée, 2nde, 1ère, terminale, licence Age : 15, 16, 17, 18, 19

Classification : A34Revues, article de revue A35Revues, article de revue A38Revues, article de revue K34Théorie des graphes K35Théorie des graphes K38Théorie des graphes 

Résumé :

Sommaire :
- Bertrand Hauchecorne : Une origine anglaise : c'est graphe, docteur ?
- Benoît Rittaud : Les onze états du taureau de Picasso
- Benoît Rittaud : Tous les chemins mènent à Königsberg

* Dossier : Les types de graphes
- Jean-Paul Delahaye : Les graphes planaires
- Norbert Verdier : Sur les ponts de Paris
- Jean-Christophe Novelli : Quand les chemins ne se croisent pas
- Maxime de Ruelle : Glossaire
- Michel Criton : Gardons le sens de l'orientation et restons pondérés !
- Jean-Paul Delahaye : Obstruction et stabilité pour classifier les graphes
- Benoît Rittaud : Les matrices entrent en scène
- François Lavallou Le graphe de l'amitié et le moulin à vent
- Benoît Rittaud : Des arbres au secours des probabilités
- Jean-Paul Delahaye : Des graphes et des surfaces à partir d'un carré
- François Lavallou Des Hongrois au sommet des graphes
- Jean-Paul Delahaye : Le théorème des mineurs
- Nicolas Delerue : Des diagrammes pour la physique
- Hervé Lehning La matrice laplacienne d'un graphe
- Francis Casiro, Gilles Cohen et Benoît Rittaud Le théorème des quatre couleurs
- Clément Charpentier : Colorier, un défi innocent et redoutable
- Nicolas K. Blanchard : Le théorème des graphes parfaits
- François Lavallou : Cliques et théorème de Turán
- Elise Janvresse et Thierry de la Rue : La formule d'Euler et les solides de Platon
- François Lavallou : Le théorème de Kövari-Sos-Turán
- Jean-Jacques Dupas : Le polyèdre de Czászár, un monstre topologique
- Jean-Jacques Dupas : Diagrammes de Schlegel : les polyèdres sont des graphes !

* Dossier : Des applications à la vie quotidienne
- Francis Casiro : La fourmi et le problème du voyageur de commerce
- Hervé Lehning : Le graphe du Web
- David Delaunay : Un projet dans le bon ordre, la méthode PERT
- Edouard Thomas : Aux origines de la RO
- Jean-Luc Stehlé : L'algorithme de Dijkstra
- Hervé Lehning : Le graphe des épidémies : Ebola, sida et grippe
- Benoît Rittaud : Quand le chemin se joue aux dés
- Daniel Temam et Maxime de Ruelle : Les problèmes de cheminement
- Jean-Christophe Novelli : Un problème de téléphonie mobile
- Gérard Grancher et Thierry de La Rue : Des arbres pour faire passer les trains
- Hervé Lehning : Les graphes de Cayley
- Jean-Luc Stehlé : Comment éviter les bouchons
- François Lavallou : Les problèmes d'isomorphismes de graphes
- Norbert Verdier : Un arbre pour le théâtre
- Sylvain Kahane : Entre sens et texte
- Benoît Rittaud : Les arbres par eux-mêmes
- Benoît Rittaud : Les livres dont vous êtes le héros
- François Lavallou et Hervé Lehning : Le word ladder, un jeu sur les mots de Lewis Carroll

* Dossier : Dans l'informatique
- Yannick Estève : Parler à son ordinateur
- Hervé Lehning : Retrouver un mot dans un texte
- Hervé Lehning : Les réseaux de neurones
- Hervé Lehning : Files d'attentes : en faire tout un tas !
- Hervé Lehning : Des listes autrement qu'en ligne
- Hervé Lehning : Des arbres à compresser

* Dossier : Jeux de graphes
- Thierry de la Rue : Arbres, jeux et stratégies
- Benoît Rittaud : Graphes sur échiquier
- Michel Criton : Algorithmes en graphes
- Michel Criton : Graphes et labyrinthes
- Michel Criton : Résoudre des énigmes à l'aide des graphes
- Michel Criton : Trouvez le bon chemin

Notes :
Cet ouvrage est une version augmentée du Tangente Hors-série n° 54 - Les graphes.

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 30/11/2017
Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN