|
Titre :
|
Optimum et théorie des graphes (2019)
|
|
Auteurs :
|
Fabien Aoustin, Auteur ;
Christian Laforest, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente. Hors-série (Paris) (072, 10/2019)
|
|
Article en page(s) :
|
p.11-22
|
|
Langues de la publication :
|
Français
|
|
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.
|
|
Note de contenu
|
Bibliographie, schémas, webographie.
|
|
Nature du document :
|
documentaire
|
|
Genre :
|
article de périodique
|
