Descripteurs
|
UNESCO > 2 Science > 2.15 Mathématiques et statistiques > Mathématiques > Topologie > Théorie des graphes
Théorie des graphes |
Documents disponibles dans ce descripteur (18)
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é
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é
Jean-Paul Delahaye, Auteur |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é
Jean-Paul Delahaye, Auteur |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é
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é
Jean-Paul Delahaye, Auteur |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é
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é
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é
Jean-Paul Delahaye, Auteur |Présentation d'un des théorèmes les plus importants de la théorie des graphes : le théorème des mineurs.
Article : texte imprimé
Joseph Césaro, Auteur ; Francis Dupuis, Auteur |Présentation de l'algorithme de Huffman, du compactage et des arbres binaires. Encadré : le codage numérique.
