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 (25)
Affiner la recherche
Optimum et théorie des graphes / Fabien Aoustin / Archimède (2019) in Tangente. Hors-série (Paris), 072 (10/2019)
[article]
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)
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 [article]
Optimum et théorie des graphes
de Fabien Aoustin, Christian Laforest
In Tangente. Hors-série (Paris), 072 (10/2019), p.11-22
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.Réservation
Réserver ce document
Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 022527 Disponible Ordinateurs et graphes in Tangente. Hors-série (Paris), 12 (juin 2002)
[article]
Titre : Ordinateurs et graphes Type de document : texte imprimé Année : 2002 Article : p. 73-86
in Tangente. Hors-série (Paris) > 12 (juin 2002)Descripteurs : informatique appliquée / théorie des graphes Résumé : Dossier sur les applications des graphes : retrouver un mot, reconnaissance vocale, algorithme de Dijkstra, les algorithmiques de compression, le calcul matriciel, la gestion des listes. Schémas.
Nature du document : documentaire [article]
Ordinateurs et graphes
In Tangente. Hors-série (Paris), 12 (juin 2002), p. 73-86
Dossier sur les applications des graphes : retrouver un mot, reconnaissance vocale, algorithme de Dijkstra, les algorithmiques de compression, le calcul matriciel, la gestion des listes. Schémas.
Des points, des traits : en avant pour la fête des maths ! / Roger Mansuy / Archimède (2018) in Tangente (Paris), 180 (01/2018)
[article]
Titre : Des points, des traits : en avant pour la fête des maths ! Type de document : texte imprimé Auteurs : Roger Mansuy, Auteur Editeur : Archimède, 2018 Article : p.6-8 Note générale : Schémas. Langues : Français (fre)
in Tangente (Paris) > 180 (01/2018)Descripteurs : théorie des graphes Résumé : Présentation des questionnements mathématiques soulevés par les graphes : la conjecture du mathématicien Paul Erdos sur l'estimation asymptotique, la propriété distance-unité au travers du graphe de Petersen et du graphe de Heawood. Encadrés : le polyèdre de Szilassi comme matérialisation du graphe de Heawood ; le graphe roue à sept sommets comme graphe distance-unité ; l'utilisation de la quatrième dimension pour représenter un objet sous la forme d'un graphe-unité. Nature du document : documentaire Genre : Article de périodique [article]
Des points, des traits : en avant pour la fête des maths !
de Roger Mansuy
In Tangente (Paris), 180 (01/2018), p.6-8
Présentation des questionnements mathématiques soulevés par les graphes : la conjecture du mathématicien Paul Erdos sur l'estimation asymptotique, la propriété distance-unité au travers du graphe de Petersen et du graphe de Heawood. Encadrés : le polyèdre de Szilassi comme matérialisation du graphe de Heawood ; le graphe roue à sept sommets comme graphe distance-unité ; l'utilisation de la quatrième dimension pour représenter un objet sous la forme d'un graphe-unité.Questions de gestion in Tangente. Hors-série (Paris), 12 (juin 2002)
[article]
Titre : Questions de gestion Type de document : texte imprimé Année : 2002 Article : p. 65-72
in Tangente. Hors-série (Paris) > 12 (juin 2002)Descripteurs : théorie des graphes Résumé : Dossier sur les applications des graphes : planification d'itinéraires, de chantier, de files d'attente. La structure de tas comme base d'une méthode de tri. Bibliographie,.
Nature du document : documentaire [article]
Questions de gestion
In Tangente. Hors-série (Paris), 12 (juin 2002), p. 65-72
Dossier sur les applications des graphes : planification d'itinéraires, de chantier, de files d'attente. La structure de tas comme base d'une méthode de tri. Bibliographie,.
La révolution des sept ponts / Benoît Rittaud / Archimède (2012) in Tangente. Hors-série (Paris), 048 (12/2012)
[article]
Titre : La révolution des sept ponts Type de document : texte imprimé Auteurs : Benoît Rittaud, Auteur Editeur : Archimède, 2012 Article : p.56-58
in Tangente. Hors-série (Paris) > 048 (12/2012)Descripteurs : théorie des graphes Résumé : Présentation du problème des sept ponts de Köningsberg qui est à l'origine de la théorie des graphes ; les utilisations. Nature du document : documentaire Genre : Article de périodique [article]
La révolution des sept ponts
de Benoît Rittaud
In Tangente. Hors-série (Paris), 048 (12/2012), p.56-58
Présentation du problème des sept ponts de Köningsberg qui est à l'origine de la théorie des graphes ; les utilisations.Exemplaires(1)
Cote Section Localisation Code-barres Disponibilité ARCHIVES documentaire CDI 014977 Exclu du prêt Texte, parole, sens in Tangente. Hors-série (Paris), 12 (juin 2002)
PermalinkLa théorie des graphes se révèle au Vanuatu / Alban Da Silva / Pour la Science (2023) in Pour la science, 550 (08/2023)
PermalinkTous les chemins mènent à Königsberg / Benoît Rittaud / Archimède (2014) in Tangente. Hors-série (Paris), 054 (10/2014)
PermalinkTransitions de phase dans les graphes aléatoires : une preuve inespérée / Nicolas Curien / Sophia Publications (2022) in La Recherche (Paris. 1970), 570 (07/2022)
PermalinkLes types de graphes / Archimède (2014) in Tangente. Hors-série (Paris), 054 (10/2014)
Permalink