Descripteurs
 > 0010 démarche scientifique > démarche scientifique > théorie scientifique > théorie des graphes
théorie des graphesVoir aussi |
Documents disponibles dans cette catégorie (21)
Ajouter le résultat dans votre panier Affiner la recherche
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é
Le point sur les relations unissant les entrelacs et les graphes planaires : de l'entrelacs au graphe ; le passage d'un graphe de Tait à l'entrelacs correspondant. Encadré : exercice consistant à retrouver l'entrelacs à partir d'un graphe.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é
Dossier sur les applications des graphes : le parcours du web, régulation du trafic routier, les réseaux de neurones, les chaînes de Markov, le réseau de téléphones mobiles. Bibliographie, schémas, webographie.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é
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é
Dossier sur les applications des graphes : comment la formule d'Euler vérifie les travaux de Platon sur les polyèdres (solides de Platon) ; schémas de circuit, diagrammes de Feynman ; frontières, surfaces et théorème des quatre couleurs ; croise[...]Article : texte imprimé
Le problème fondateur, des graphes dans notre vie, texte, paroles, sens, jeux de graphes.Article : texte imprimé
Le point sur les contre-exemples concernant plusieurs conjectures découverts par le mathématicien Adam Zsolt Wagner ayant mobilisé l'intelligence artificielle pour ce faire, dans le domaine de la théorie des graphes en général et des graphes con[...]Article : texte imprimé
Dossier sur les applications des graphes à quelques jeux : résolution d'énigmes, problèmes algorithmiques, chemins hamiltoniens aux échecs, labyrinthes et stratégies.Article : texte imprimé
Présentation de la théorie des graphes : la formulation en langage de théorie des graphes d'un problème relatif à l'organisation d'une soirée sous contraintes sanitaires - détermination du Kème nombre diagonal de Ramsey R(k), sa traduction en te[...]Article : texte imprimé
Présentation de la théorie des graphes : la formulation en langage de théorie des graphes d'un problème relatif à l'organisation d'une soirée sous contraintes sanitaires - détermination du Kème nombre diagonal de Ramsey R(k), sa traduction en te[...]Article : texte imprimé
Fabien Aoustin, Auteur ; Christian Laforest, Auteur | Archimède |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é
Dossier sur les applications des graphes : retrouver un mot, reconnaissance vocale, algorithme de Dijkstra, les algorithmiques de compression, le calcul matriciel, la gestion des listes. Schémas.
