Descripteurs
 > 2 Science > 2.15 Mathématiques et statistiques > Mathématiques > Topologie > Théorie des graphes
Théorie des graphes |
Documents disponibles dans ce descripteur (13)
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche Interroger des sources externesEtendre la recherche sur niveau(x) vers le bas
Article : texte imprimé
Le point, en mathématiques, sur les propriétés du rulpidon et notamment sur sa cartographie : définition du rulpidon, le théorème des quatre couleurs permettant de colorier une carte plane ou une sphère, l'utilisation des divers outils mathémati[...]
Article : texte imprimé
Le point, en ethnomathématiques, sur les liens entre l'art des dessins sur sable pratiqué au Vanuatu et la théorie mathématique des graphes : l'art traditionnel du dessin sur sable, différents niveaux de pratique et le respect de règles précises[...]
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é
Le point sur la dernière découverte en matière de transitions de phase dans les graphes aléatoires au niveau du calcul du point d'apparition des transitions dans le cadre des changements d'état de la matière ou phénomènes de "seuil" en mathémati[...]
Article : texte imprimé
Fabien Aoustin, Auteur |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é
Clémentine Laurens, Auteur |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 |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é
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é
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é
Le point sur l'intérêt porté par Paul Erdos au graphe divisoriel (théorie des graphes) : la construction d'un graphe divisoriel ; trois problèmes mathématiques qu'il pose dont un solutionné par Paul Erdos et Eric Saias. Bibliographie.
Article : texte imprimé
Présentation du modèle de graphe aléatoire d'Erdos et Rényi : l'origine collective des graphes aléatoires ; la propriété de connexité d'un graphe ; la transition de phase d'un graphe appelée la naissance du géant. Encadrés : éléments biographiqu[...]
Article : texte imprimé
Le point sur l'apport de modèles-jouets issus de la théorie des graphes pour aborder le problème de "la flèche du temps".
Article : texte imprimé
Présentation et illustration de la théorie de Ramsey et du rôle joué par Paul Erdos dans son illustration à travers l'exposé de deux problèmes mathématiques "le principe des tiroirs et le problème des invités (ou des poignées de main)". Encadrés[...]
