[article] | Titre : |
Optimum et théorie des graphes |
| Type de document : |
texte imprimé |
| Auteurs : |
Fabien Aoustin, Auteur ; Christian Laforest, Auteur |
| Année de publication : |
2019 |
| Article en page(s) : |
p.11-22 |
| Note générale : |
Bibliographie, schémas, webographie. |
| Langues : |
Français (fre) |
in Tangente. Hors-série (Paris) > 072 (10/2019) | Catégories : |
Théorie des graphes
|
| Mots-clés : |
problème mathématique |
| 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 . - 2019 . - p.11-22. Bibliographie, schémas, webographie. Langues : Français ( fre) in Tangente. Hors-série (Paris) > 072 (10/2019) | Catégories : |
Théorie des graphes
|
| Mots-clés : |
problème mathématique |
| 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 |
|  |
Optimum et théorie des graphes in Tangente. Hors-série (Paris), 072 (10/2019)