|
Mention de date : 10/2014
Paru le : 01/10/2014 |
Réservation
Réserver ce documentExemplaires(1)
| Cote | Section | Localisation | Code-barres | Disponibilité |
|---|---|---|---|---|
| ARCHIVES | documentaire | CDI | 017130 | Disponible |
Dépouillements
Ajouter le résultat dans votre panierDéveloppements actuels / Archimède (2014) in Tangente. Hors-série (Paris), 054 (10/2014)
Titre : Développements actuels Type de document : texte imprimé Editeur : Archimède, 2014 Article : p.43-53 Note générale : Bibliographie.
in Tangente. Hors-série (Paris) > 054 (10/2014)Descripteurs : démonstration mathématique / théorie des graphes Mots-clés : loi et principe scientifique Résumé : Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs ou théorème de Robertson-Seymour : historique, les deux formes du théorème de Robertson-Seymour, le problème de la démonstration non constructive. Le théorème des graphes parfaits : les notions intervenant dans la démonstration, la preuve complète du théorème. Graphes cordaux et graphes de Berge. Nature du document : documentaire Genre : Article de périodique [article]
Développements actuels
In Tangente. Hors-série (Paris), 054 (10/2014), p.43-53
Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs ou théorème de Robertson-Seymour : historique, les deux formes du théorème de Robertson-Seymour, le problème de la démonstration non constructive. Le théorème des graphes parfaits : les notions intervenant dans la démonstration, la preuve complète du théorème. Graphes cordaux et graphes de Berge.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017130 Disponible
Titre : Glossaire Type de document : texte imprimé Auteurs : Maxime de Ruelle, Auteur Editeur : Archimède, 2014 Article : p.5,10
in Tangente. Hors-série (Paris) > 054 (10/2014)Descripteurs : théorie des graphes Résumé : Définition de termes liés aux graphes : graphe, matrice (d'adjacence) associée à un graphe, sous-graphe, graphe complet, chaîne, chaîne fermée, chaîne eulérienne, colorer un graphe, nombre chromatique d'un graphe, graphe orienté, matrice associée à un graphe orienté, graphe étiqueté, graphe pondéré, graphe probabiliste, état probabiliste du système, matrice de transition d'un graphe probabiliste. Nature du document : documentaire Genre : Article de périodique [article]
Glossaire
de Maxime de Ruelle
In Tangente. Hors-série (Paris), 054 (10/2014), p.5,10
Définition de termes liés aux graphes : graphe, matrice (d'adjacence) associée à un graphe, sous-graphe, graphe complet, chaîne, chaîne fermée, chaîne eulérienne, colorer un graphe, nombre chromatique d'un graphe, graphe orienté, matrice associée à un graphe orienté, graphe étiqueté, graphe pondéré, graphe probabiliste, état probabiliste du système, matrice de transition d'un graphe probabiliste.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017130 Disponible
Titre : Graphes et décision Type de document : texte imprimé Editeur : Archimède, 2014 Article : p.29-42 Note générale : Bibliographie.
in Tangente. Hors-série (Paris) > 054 (10/2014)Descripteurs : théorie des graphes Mots-clés : schéma et diagramme système d'évaluation Résumé : Dossier consacré aux graphes comme outil d'aide à la décision. Les recherches sur le problème du voyageur de commerce. L'algorithme de la colonie de fourmis. La méthode PERT (technique d'ordonnancement et de contrôle des programmes) qui modélise sous forme de graphe les différentes contraintes. L'algorithme de Dijkstra pour obtenir un itinéraire optimal. L'utilisation des arbres pour créer des jeux de stratégies : l'algorithme du minimax. Le cas des échecs. Les origines de la recherche opérationnelle (RO) ; le graphe du Web. L'algorithme de Kruskal et l'arbre minimal pour minimiser le coût d'un réseau ferroviaire. Propriétés de l'arbre minimal. Le graphe des épidémies. Les problèmes de cheminements. Nature du document : documentaire Genre : Article de périodique [article]
Graphes et décision
In Tangente. Hors-série (Paris), 054 (10/2014), p.29-42
Dossier consacré aux graphes comme outil d'aide à la décision. Les recherches sur le problème du voyageur de commerce. L'algorithme de la colonie de fourmis. La méthode PERT (technique d'ordonnancement et de contrôle des programmes) qui modélise sous forme de graphe les différentes contraintes. L'algorithme de Dijkstra pour obtenir un itinéraire optimal. L'utilisation des arbres pour créer des jeux de stratégies : l'algorithme du minimax. Le cas des échecs. Les origines de la recherche opérationnelle (RO) ; le graphe du Web. L'algorithme de Kruskal et l'arbre minimal pour minimiser le coût d'un réseau ferroviaire. Propriétés de l'arbre minimal. Le graphe des épidémies. Les problèmes de cheminements.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017130 Disponible
Titre : Les graphes : des noeuds et des arêtes Type de document : texte imprimé Editeur : Archimède, 2014 Article : p.1-56 Note générale : Bibliographie, glossaire.
in Tangente. Hors-série (Paris) > 054 (10/2014)Descripteurs : théorie des graphes Mots-clés : schéma et diagramme Résumé : Dossier consacré aux graphes. Origine du terme graphe. L'origine de la théorie des graphes. Les types de graphes. Les graphes, un outil d'aide à la décision. Les résultats profonds dont la démonstration repose sur les graphes. Nature du document : documentaire Genre : Article de périodique [article]
Les graphes : des noeuds et des arêtes
In Tangente. Hors-série (Paris), 054 (10/2014), p.1-56
Dossier consacré aux graphes. Origine du terme graphe. L'origine de la théorie des graphes. Les types de graphes. Les graphes, un outil d'aide à la décision. Les résultats profonds dont la démonstration repose sur les graphes.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017130 Disponible
Titre : Les types de graphes Type de document : texte imprimé Editeur : Archimède, 2014 Article : p.11-28 Note générale : Bibliographie, glossaire.
in Tangente. Hors-série (Paris) > 054 (10/2014)Descripteurs : théorie des graphes Mots-clés : schéma et diagramme Résumé : Dossier consacré aux types de graphes. Notion de sous-graphe particulier appelés mineur ; ensemble de graphes stables par minoration avec l'ensemble d'obstructions associés : graphe planaire, arbres et forêts, graphe dit série-parallèle, graphe planaire extérieur, graphe sans imbrication de cycle, graphe sans cycle noué. Graphes et surfaces obtenues à partir d'un carré : plan, cylindre creux, ruban de Möbius, tore, plan projectif et bouteille de Klein. Croisements dans un graphe : théorèmes concernant les graphes planaires, nombre minimum de croisements d'un graphe non planaire. Exemples d'utilisation de graphes et diagrammes en physique : diagramme de Bole, sections de Poincaré, diagramme de Feynman. Projection stéréographique, transformation des polyèdres convexes en graphes grâce aux diagrammes de Schlegel. Exemples d'utilisation des chaînes de Markov qui allient graphes et théorie des probabilités. Graphes pondérés ; graphes orientés. Nature du document : documentaire Genre : Article de périodique [article]
Les types de graphes
In Tangente. Hors-série (Paris), 054 (10/2014), p.11-28
Dossier consacré aux types de graphes. Notion de sous-graphe particulier appelés mineur ; ensemble de graphes stables par minoration avec l'ensemble d'obstructions associés : graphe planaire, arbres et forêts, graphe dit série-parallèle, graphe planaire extérieur, graphe sans imbrication de cycle, graphe sans cycle noué. Graphes et surfaces obtenues à partir d'un carré : plan, cylindre creux, ruban de Möbius, tore, plan projectif et bouteille de Klein. Croisements dans un graphe : théorèmes concernant les graphes planaires, nombre minimum de croisements d'un graphe non planaire. Exemples d'utilisation de graphes et diagrammes en physique : diagramme de Bole, sections de Poincaré, diagramme de Feynman. Projection stéréographique, transformation des polyèdres convexes en graphes grâce aux diagrammes de Schlegel. Exemples d'utilisation des chaînes de Markov qui allient graphes et théorie des probabilités. Graphes pondérés ; graphes orientés.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017130 Disponible
Titre : Tous les chemins mènent à Königsberg Type de document : texte imprimé Auteurs : Benoît Rittaud, Auteur Editeur : Archimède, 2014 Article : p.6-9
in Tangente. Hors-série (Paris) > 054 (10/2014)Descripteurs : 18e siècle / problème mathématique / théorie des graphes Résumé : Point sur l'origine de la théorie des graphes : le problème des sept ponts de Königsberg (Russie) au 18e siècle ; son aspect topologique, la résolution du problème par le mathématicien suisse Leonhard Euler en 1737 avec le chemin eulérien dans le graphe de Königsberg ; l'utilisation de la théorie des graphes à partir du 19e siècle. Nature du document : documentaire Genre : Article de périodique [article]
Tous les chemins mènent à Königsberg
de Benoît Rittaud
In Tangente. Hors-série (Paris), 054 (10/2014), p.6-9
Point sur l'origine de la théorie des graphes : le problème des sept ponts de Königsberg (Russie) au 18e siècle ; son aspect topologique, la résolution du problème par le mathématicien suisse Leonhard Euler en 1737 avec le chemin eulérien dans le graphe de Königsberg ; l'utilisation de la théorie des graphes à partir du 19e siècle.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 017130 Disponible
