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 (10)
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.
document électronique
La théorie des graphes ou l'utilisation des graphes : explication d'un graphe, le problème des ponts de Königsberg résolu par Leonard Euler en 1736, un moyen de détecter les incohérences, le lemme des poignées de mains, le concept de graphes d'i[...]
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é
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é
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é
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[...]
document électronique
Explication du fonctionnement des applications de cartographie proposant des itinéraires : l'utilisation des graphes pour calculer l'itinéraire le plus court, le mécanisme permettant de résoudre le problème ; ses différents inventeurs ; les autr[...]
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 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[...]
