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

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

Editeur : Editions POLE 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é, 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 : 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 ?
- 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 :

• "activité ludique"
• algorithme
• "algorithme de calcul"
• "algorithme de construction d'un graphe"
• "algorithme de Kaprekar"
• "algorithme de Kruskal"
• "algorithme de Moore-Dijkstra"
• "algorithme de parcours en profondeur"
• "algorithme glouton"
• "algorithme minimax"
• "analyse combinatoire"
• "analyse linguistique"
• "application des mathématiques"
• "approche heuristique"
• "arbre (graphe)"
• "arbre binaire"
• "arbre couvrant"
• "arbre de jeu"
• "arbre pondéré"
• "arbre syntaxique"
• "arête d'un graphe"
• automate
• biographie
• "boson de Higgs"
• "bouteille de Klein"
• "changement de cadre"
• "chemin dans un graphe"
• "chemin hamiltonien"
• "chemin le plus court"
• "chemin le plus long"
• "clique (graphe)"
• "codage de Huffman"
• "compression de données"
• "conjecture P=NP"
• "cycle (graphe)"
• "démonstration par l'absurde"
• "démonstration par récurrence"
• "diagramme de Schlegel"
• "étude du vocabulaire"
• "fonction de transfert"
• "forêt (graphe)"
• graphe
• "graphe complet"
• "graphe connexe"
• "graphe de Cayley"
• "graphe du web"
• "graphe extrémal"
• "graphe non orienté"
• "graphe orienté"
• "graphe parfait"
• "graphe planaire"
• "graphe pondéré"
• "graphe probabiliste"
• "graphe sémantique"
• "graphe simple"
• "graphes isomorphes"
• "histoire des mathématiques"
• "inégalité de Cauchy-Schwarz"
• "jeu à information complète"
• "jeu icosien"
• "jeu sur les graphes"
• "König Dénes"
• labyrinthe
• "mathématiques au 18e siècle"
• "mathématiques au 19e siècle"
• "mathématiques au 20e siècle"
• "mathématiques et arts"
• "mathématiques et écriture sous contrainte"
• "mathématiques et électricité"
• "mathématiques et épidémiologie"
• "mathématiques et informatique"
• "mathématiques et linguistique"
• "mathématiques et littérature"
• "mathématiques et peinture"
• "mathématiques et physique"
• "mathématiques et santé publique"
• "mathématiques et technologie"
• "mathématiques et télécommunication"
• "mathématiques et théâtre"
• "matrice d'adjacence"
• "matrice de Laplace"
• "matrice de transition"
• "méthode PERT"
• "mineur d'un graphe"
• "modélisation de diffusion d'une épidémie"
• "modélisation des files d'attente"
• "modélisation du trafic"
• "neurone formel"
• "nombre chromatique d'un graphe"
• "numération décimale"
• "polyèdre de Csaszar"
• "polyèdre régulier"
• "polyèdre semi-régulier"
• "ponts de Königsberg"
• "preuve constructive"
• "prix Abel"
• "probabilité conditionnelle"
• "problème d'optimisation"
• "problème de cheminement"
• "problème de coloriage"
• "problème de dénombrement"
• "problème de Hasse"
• "problème du cavalier"
• "problème du voyageur de commerce"
• "problème NP-complet"
• "produit matriciel"
• "projection stéréographique"
• "recherche opérationnelle"
• "relation d'Euler"
• "réseau de neurones artificiels"
• "réseau internet"
• "résolution de problème"
• "ruban de Moebius"
• "solide de Platon"
• "stratégie de jeu"
• "suite géométrique"
• "surface topologique"
• "symbole de Schläfli"
• "synthèse vocale"
• "système dynamique"
• "théorème de Berge"
• "théorème de Kövari-Sos-Turán"
• "théorème de Kuratowski"
• "théorème de l'amitié"
• "théorème de Robertson-Seymour"
• "théorème de Turán"
• "théorème des graphes parfaits"
• "théorème des quatre couleurs"
• "théorie des graphes"
• "théorie des graphes extrémaux"
• "théorie des jeux"
• "tirage avec remise"
• tore
• "tri par arbre binaire"
• "utilisation d'un éditeur de texte"
• "utilisation d'une base de données"
• "vocabulaire mathématique"

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