Catégories
 > 2. Science > 2.15 Mathématiques et statistiques > Mathématiques > Topologie > Théorie des graphes
Théorie des graphes |
Documents disponibles dans cette catégorie (16)
Ajouter le résultat dans votre panier Affiner la recherche
Article : texte imprimé
Présentation des graphes ou arbres gracieux : définition, les différentes familles de graphes gracieux (graphes linéaires, graphes en étoiles, graphes roue, graphes "chenille", graphes hypercubes), la conjecture des arbres gracieux, les graphes [...]Article : texte imprimé
Le point sur la théorie mathématique de la rigidité des assemblages constitués de tiges articulées : la prise en compte des contraintes de parallélisme, l'utilisation de la théorie des graphes et d'algorithmes, exemples.Article : texte imprimé
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 o[...]Article : texte imprimé
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é[...]Article : texte imprimé
Présentation de l'objet mathématique du graphe de Rado : la notion d'universalité en mathématiques, les nombres universels et leurs propriétés, la notion de graphe, le graphe universel ou graphe de Rado, les propriétés du graphe de Rado, le lien[...]Article : texte imprimé
Benoît Rittaud, Auteur |Questions réponses sur les graphes : notion de graphe mathématique, origine de la théorie des graphes avec le problème des ponts de Königsberg d'Euler en 1736, les premières utilisations. Les différents types d'applications utilisées en 2006 : i[...]Article : texte imprimé
Jean-Paul Delahaye, Auteur |Présentation, par un mathématicien, des études mathématiques réalisées sur les graphes-allumettes : définition des graphes-allumettes, questions mathématiques afférentes, dénombrement des graphes-allumettes et des classes d'homéomorphies des gra[...]Article : texte imprimé
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[...]Article : texte imprimé
Emmanuel Kowalski, Auteur |Présentation mathématique des graphes expanseurs : leurs propriétés, leurs applications, leur découverte (Mark Semenovitch Pinsker, les travaux de Barzdin et Kolmogorov - graphes orientés), la construction d'exemples explicites de graphes expans[...]Article : texte imprimé
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.Article : texte imprimé
L'auteur, mathématicien, invente une histoire où Sherlock Holmes résout l'énigme en utilisant la théorie des circuits hamiltoniens. Encadré illustrant la formule de Grinberg.Article : texte imprimé
Fabien Aoustin, Auteur ; Christian Laforest, Auteur |Dossier consacré à l'optimisation mathématique et aux techniques issues des mathématiques discrètes et de la théorie des graphes pour résoudre les problèmes d'optimum. Le problème posé au peintre et sculpteur Anthony Hill et à John Ernest au suj[...]Article : texte imprimé
Roger Mansuy, Auteur |Présentation des questionnements mathématiques soulevés par les graphes : la conjecture du mathématicien Paul Erdos sur l'estimation asymptotique, la propriété distance-unité au travers du graphe de Petersen et du graphe de Heawood. Encadrés : l[...]Article : texte imprimé
Présentation du problème des sept ponts de Köningsberg qui est à l'origine de la théorie des graphes ; les utilisations.Article : texte imprimé
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 l[...]
