Dessine-moi un graphe / Alain Hertz / Accromath (12/2015)  

Titre : Dessine-moi un graphe Type de document : document électronique Auteurs : Alain Hertz Editeur : Accromath, 12/2015 Format : Web Langues : Français (fre) Descripteurs : théorie des graphes Résumé : 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'intervalles, l'utilisation d'un même graphe dans des situations différentes, la coloration des graphes, la modélisation d'un problème de cheminement à l'aide de graphe, l'exemple du problème du commis voyageur. Nature du document : documentaire Genre : Documentaire En ligne : https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/

Petit binaire : l'exemple de l'itinéraire / Agnès Enard / Le Monde (2018)  

Titre : Petit binaire : l'exemple de l'itinéraire Type de document : document électronique Auteurs : Agnès Enard ; Pascal Guitton ; Thierry Viéville Editeur : Le Monde, 2018 Format : Web Langues : Français (fre) Descripteurs : théorie des graphes Mots-clés : navigation par satellite Résumé : 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 autres paramètres pris en compte par l'application ; l'utilisation du même mécanisme pour résoudre le casse-tête du rubics cube. Nature du document : documentaire Genre : Documentaire En ligne : https://www.lemonde.fr/blog/binaire/2018/05/28/petit-binaire-lexemple-de-litiner [...]

Transitions de phase dans les graphes aléatoires : une preuve inespérée / Nicolas Curien / Sophia Publications (2022) in La recherche, 570 (juillet 2022)

[article]  inLa recherche > 570 (juillet 2022) Titre : Transitions de phase dans les graphes aléatoires : une preuve inespérée Type de document : texte imprimé Auteurs : Nicolas Curien Editeur : Sophia Publications, 2022 Article : p.106-111 Langues : Français (fre) Descripteurs : théorie des graphes Mots-clés : changement d'état (physique) Résumé : 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ématiques. Retour sur l'histoire de la théorie des graphes et ces grandes étapes jusqu'à l'ultime découverte de la conjecture dite du "seuil en espérance". Illustration : la percolation en image. Nature du document : documentaire Genre : Article de périodique [article]