Catégorie théorie des graphes

   Tris disponibles (Ouverture d'une modale)

  Affiner la recherche

Article de périodique

Les arbres des mathématiciens sont-ils toujours gracieux ?

• Dans le périodique : Pour la science, n°467 (09/2016) p.78-83
• Auteur : Jean-Paul Delahaye

Présentation des graphes ou arbres gracieux : définition, les différentes familles de graphes gracieux (graphes linéaires, graphes en étoiles, graphes roue, graphes "chenille", graphes hypercubes), la conjecture des arbres gracieux, les graphes [...]

Cote : ARCHIVES

Disponible

Article de périodique

Balades dans le graphe divisoriel

• Dans le périodique : Tangente. Hors-série (Paris), n°094 (06/2025) p.48-49
• Roger Mansuy

Le point sur l'intérêt porté par Paul Erdos au graphe divisoriel (théorie des graphes) : la construction d'un graphe divisoriel ; trois problèmes mathématiques qu'il pose dont un solutionné par Paul Erdos et Eric Saias. Bibliographie.

Cote : ARCHIVES

Disponible

Article de périodique

Ces grilles de tiges articulées sont-elles rigides ?

• Dans le périodique : Pour la science, n°490 (08/2018) p.80-85
• Auteur : Jean-Paul Delahaye

Le point sur la théorie mathématique de la rigidité des assemblages constitués de tiges articulées : la prise en compte des contraintes de parallélisme, l'utilisation de la théorie des graphes et d'algorithmes, exemples.

Cote : ARCHIVES

Exclu du prêt

Article de périodique

Développements actuels

• Dans le périodique : Tangente. Hors-série (Paris), n°054 (10/2014) p.43-53

Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs o[...]

Cote : ARCHIVES

Disponible

Article de périodique

Entrelacs et graphes, un lien réciproque

• Dans le périodique : Tangente (Paris), n°211 (05/2023) p.18-20
• Robert Ferréol

Le point sur les relations unissant les entrelacs et les graphes planaires : de l'entrelacs au graphe ; le passage d'un graphe de Tait à l'entrelacs correspondant. Encadré : exercice consistant à retrouver l'entrelacs à partir d'un graphe.

Cote : ARCHIVES

Disponible

Article de périodique

Glossaire

• Dans le périodique : Tangente. Hors-série (Paris), n°054 (10/2014) p.5,10
• Auteur : Maxime de Ruelle

Définition de termes liés aux graphes : graphe, matrice (d'adjacence) associée à un graphe, sous-graphe, graphe complet, chaîne, chaîne fermée, chaîne eulérienne, colorer un graphe, nombre chromatique d'un graphe, graphe orienté, matrice associé[...]

Cote : ARCHIVES

Disponible

Article de périodique

Le graphe aléatoire d'Erdos-Rényi

• Dans le périodique : Tangente. Hors-série (Paris), n°094 (06/2025) p.38-41
• • Thomas Budzinski
  • Nicolas Curien

Présentation du modèle de graphe aléatoire d'Erdos et Rényi : l'origine collective des graphes aléatoires ; la propriété de connexité d'un graphe ; la transition de phase d'un graphe appelée la naissance du géant. Encadrés : éléments biographiqu[...]

Cote : ARCHIVES

Disponible

Article de périodique

Un graphe universel et singulier

• Dans le périodique : Pour la science, n°493 (11/2018) p.78-83
• Auteur : Jean-Paul Delahaye

Présentation de l'objet mathématique du graphe de Rado : la notion d'universalité en mathématiques, les nombres universels et leurs propriétés, la notion de graphe, le graphe universel ou graphe de Rado, les propriétés du graphe de Rado, le lien[...]

Cote : ARCHIVES

Disponible

Article de périodique

Des graphes dans notre vie

• Dans le périodique : Tangente. Hors-série (Paris), n°12 (juin 2002) p. 11-24

Dossier sur les applications des graphes : le parcours du web, régulation du trafic routier, les réseaux de neurones, les chaînes de Markov, le réseau de téléphones mobiles. Bibliographie, schémas, webographie.

Exclu du prêt

Article de périodique

Graphes et décision

• Dans le périodique : Tangente. Hors-série (Paris), n°054 (10/2014) p.29-42

Dossier consacré aux graphes comme outil d'aide à la décision. Les recherches sur le problème du voyageur de commerce. L'algorithme de la colonie de fourmis. La méthode PERT (technique d'ordonnancement et de contrôle des programmes) qui modélise[...]

Cote : ARCHIVES

Disponible

Article de périodique

Les graphes expanseurs

• Dans le périodique : Tangente (Paris), n°190 (09/2019) p.44-47
• Auteur : Emmanuel Kowalski

Présentation mathématique des graphes expanseurs : leurs propriétés, leurs applications, leur découverte (Mark Semenovitch Pinsker, les travaux de Barzdin et Kolmogorov - graphes orientés), la construction d'exemples explicites de graphes expans[...]

Cote : ARCHIVES

Disponible

Article de périodique

Des graphes à la flèche du temps

• Dans le périodique : Pour la science, n°574 (08/2025) p.72-77
• Jean-Paul Delahaye

Le point sur l'apport de modèles-jouets issus de la théorie des graphes pour aborder le problème de "la flèche du temps".

Cote : ARCHIVES

Exclu du prêt

Article de périodique

Les graphes : des noeuds et des arêtes

• Dans le périodique : Tangente. Hors-série (Paris), n°054 (10/2014) p.1-56

Dossier consacré aux graphes. Origine du terme graphe. L'origine de la théorie des graphes. Les types de graphes. Les graphes, un outil d'aide à la décision. Les résultats profonds dont la démonstration repose sur les graphes.

Cote : ARCHIVES

Disponible

Article de périodique

Des graphes au service de la théorie

• Dans le périodique : Tangente. Hors-série (Paris), n°12 (juin 2002) p. 53-64

Dossier sur les applications des graphes : comment la formule d'Euler vérifie les travaux de Platon sur les polyèdres (solides de Platon) ; schémas de circuit, diagrammes de Feynman ; frontières, surfaces et théorème des quatre couleurs ; croise[...]

Exclu du prêt

Article de périodique

L'intelligence artificielle à la rescousse

• Dans le périodique : Tangente (Paris), n°202 (11/2021) p.34-36
• Auteur : Fabien Aoustin

Le point sur les contre-exemples concernant plusieurs conjectures découverts par le mathématicien Adam Zsolt Wagner ayant mobilisé l'intelligence artificielle pour ce faire, dans le domaine de la théorie des graphes en général et des graphes con[...]

Cote : ARCHIVES

Disponible