[article] 
inTangente. Hors-série (Paris) > 072 (10/2019)

Titre :	Optimum et théorie des graphes
Type de document :	texte imprimé
Auteurs :	Fabien Aoustin, Auteur ; Christian Laforest, Auteur
Editeur :	Archimède, 2019
Article :	p.11-22
Note générale :	Bibliographie, schémas, webographie.
Langues :	Français (fre)
Descripteurs :	problème mathématique / théorie des graphes
Résumé :	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 sujet des graphes complets et de leurs tentatives de résolution mathématique, le problème des croisements posé par le mathématicien Paul Turan, ses tentatives de résolutions par Kazimierz Urbanik, Kazimierz Zarankiewicz, Gerhard Ringel et Paul Chester Kainen ; définition et illustrations d'un graphe complet en combinatoire ; le problème des trois maisons et sa résolution avec la formule d'Euler ; illustration d'un graphe sans croisement sur un tore. Présentation et application de l’algorithme de Dijkstra pour déterminer les plus courts chemins orientés à partir d'un sommet initial donné. Les variables booléennes et le hasard comme outil de résolution d'un système d'équations booléennes, la notion d'espérance mathématique, l'algorithmique ; description d'une 3-clause (triplet de variables ou de négations de variables) ; présentation d'un calcul d'espérance à partir de la définition d'une espérance mathématique. La persistance additive et la persistance multiplicative. Démonstrations mathématiques de Sandhya Kapoor, Albert Polimeni, Curtis Wall, Amitabha Tripathi et Sujith Vijay du plus petit graphe ayant un ensemble donné de degrés ; définition du complémentaire d'un graphe.
Nature du document :	documentaire
Genre :	Article de périodique

[article] Optimum et théorie des graphes [texte imprimé] / Fabien Aoustin, Auteur ; Christian Laforest, Auteur . - Archimède, 2019 . - p.11-22.
Bibliographie, schémas, webographie.
Langues : Français (fre)
in Tangente. Hors-série (Paris) > 072 (10/2019)

Descripteurs :	problème mathématique / théorie des graphes
Résumé :	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 sujet des graphes complets et de leurs tentatives de résolution mathématique, le problème des croisements posé par le mathématicien Paul Turan, ses tentatives de résolutions par Kazimierz Urbanik, Kazimierz Zarankiewicz, Gerhard Ringel et Paul Chester Kainen ; définition et illustrations d'un graphe complet en combinatoire ; le problème des trois maisons et sa résolution avec la formule d'Euler ; illustration d'un graphe sans croisement sur un tore. Présentation et application de l’algorithme de Dijkstra pour déterminer les plus courts chemins orientés à partir d'un sommet initial donné. Les variables booléennes et le hasard comme outil de résolution d'un système d'équations booléennes, la notion d'espérance mathématique, l'algorithmique ; description d'une 3-clause (triplet de variables ou de négations de variables) ; présentation d'un calcul d'espérance à partir de la définition d'une espérance mathématique. La persistance additive et la persistance multiplicative. Démonstrations mathématiques de Sandhya Kapoor, Albert Polimeni, Curtis Wall, Amitabha Tripathi et Sujith Vijay du plus petit graphe ayant un ensemble donné de degrés ; définition du complémentaire d'un graphe.
Nature du document :	documentaire
Genre :	Article de périodique