A partir de cette page vous pouvez :
Retourner au premier écran avec les dernières notices... |
Catégories

Théorie des graphes



Les arbres des mathématiciens sont-ils toujours gracieux ? / Jean-Paul Delahaye / Paris : Pour la science (2016) in Pour la science, 467 (09/2016)
[article]
Titre : Les arbres des mathématiciens sont-ils toujours gracieux ? Auteurs : Jean-Paul Delahaye, Auteur Editeur : Paris : Pour la science, 2016 Article en page(s) : p.78-83 Note générale : Bibliographie, webographie. Langues : Français
in Pour la science > 467 (09/2016)Résumé : 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 disgracieux, les graphes complets et les règles de Golomb. Catégories : Théorie des graphes Type : texte imprimé ; documentaire Genre : article de périodique [article] Les arbres des mathématiciens sont-ils toujours gracieux ? [texte imprimé] / Jean-Paul Delahaye, Auteur . - Paris : Pour la science, 2016 . - p.78-83.
ISSN : 0153-4092
Bibliographie, webographie.
Langues : Français
in Pour la science > 467 (09/2016)
Résumé : 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 disgracieux, les graphes complets et les règles de Golomb. Catégories : Théorie des graphes Type : texte imprimé ; documentaire Genre : article de périodique Ces grilles de tiges articulées sont-elles rigides ? / Jean-Paul Delahaye in Pour la science, 490 (08/2018)
[article]
Titre : Ces grilles de tiges articulées sont-elles rigides ? Auteurs : Jean-Paul Delahaye, Auteur Année de publication : 2018 Article en page(s) : p.80-85 Note générale : Bibliographie, webographie. Langues : Français
in Pour la science > 490 (08/2018)Résumé : 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. Catégories : géométrie
Théorie des graphesType : texte imprimé ; documentaire Genre : article de périodique [article] Ces grilles de tiges articulées sont-elles rigides ? [texte imprimé] / Jean-Paul Delahaye, Auteur . - 2018 . - p.80-85.
ISSN : 0153-4092
Bibliographie, webographie.
Langues : Français
in Pour la science > 490 (08/2018)
Résumé : 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. Catégories : géométrie
Théorie des graphesType : texte imprimé ; documentaire Genre : article de périodique Un graphe universel et singulier / Jean-Paul Delahaye / Pour la science (2018) in Pour la science, 493 (11/2018)
[article]
Titre : Un graphe universel et singulier Auteurs : Jean-Paul Delahaye, Auteur Editeur : Pour la science, 2018 Article en page(s) : p.78-83 Note générale : Bibliographie, webographie. Langues : Français
in Pour la science > 493 (11/2018)Résumé : 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 entre nombres universels et le graphe de Rado. Catégories : Mathématiques
Théorie des graphesMots-clés : schéma et diagramme Type : texte imprimé ; documentaire Genre : article de périodique [article] Un graphe universel et singulier [texte imprimé] / Jean-Paul Delahaye, Auteur . - [S.l.] : Pour la science, 2018 . - p.78-83.
ISSN : 0153-4092
Bibliographie, webographie.
Langues : Français
in Pour la science > 493 (11/2018)
Résumé : 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 entre nombres universels et le graphe de Rado. Catégories : Mathématiques
Théorie des graphesMots-clés : schéma et diagramme Type : texte imprimé ; documentaire Genre : article de périodique Les graphes expanseurs / Emmanuel Kowalski in Tangente (Paris), 190 (09/2019)
[article]
Titre : Les graphes expanseurs Auteurs : Emmanuel Kowalski, Auteur Année de publication : 2019 Article en page(s) : p.44-47 Note générale : Bibliographie, schémas. Langues : Français
in Tangente (Paris) > 190 (09/2019)Résumé : 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 expanseurs (Gregori Aleksandrovitch Margulis), le théorème de Gromov-Guth et les noeuds de distorsion. Encadrés : la constante de Cheeger et le nombre de Cheeger ; la démonstration de Barzdin et Kolmogorov pour représenter un graphe dans un cube de côté environ N1/2, à partir de la constante de Cheeger. Catégories : Théorie des graphes Mots-clés : schéma et diagramme Type : texte imprimé ; documentaire Genre : article de périodique [article] Les graphes expanseurs [texte imprimé] / Emmanuel Kowalski, Auteur . - 2019 . - p.44-47.
ISSN : 0987-0806
Bibliographie, schémas.
Langues : Français
in Tangente (Paris) > 190 (09/2019)
Résumé : 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 expanseurs (Gregori Aleksandrovitch Margulis), le théorème de Gromov-Guth et les noeuds de distorsion. Encadrés : la constante de Cheeger et le nombre de Cheeger ; la démonstration de Barzdin et Kolmogorov pour représenter un graphe dans un cube de côté environ N1/2, à partir de la constante de Cheeger. Catégories : Théorie des graphes Mots-clés : schéma et diagramme Type : texte imprimé ; documentaire Genre : article de périodique L'intelligence artificielle à la rescousse / Fabien Aoustin in Tangente (Paris), 202 (11/2021)
[article]
Titre : L'intelligence artificielle à la rescousse Auteurs : Fabien Aoustin, Auteur Année de publication : 2021 Article en page(s) : p.34-36 Note générale : Schémas. Langues : Français
in Tangente (Paris) > 202 (11/2021)Résumé : 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 connexes en particulier. Catégories : Intelligence artificielle
Théorie des graphesMots-clés : démonstration mathématique Type : texte imprimé ; documentaire Genre : / Article de périodique //article de périodique [article] L'intelligence artificielle à la rescousse [texte imprimé] / Fabien Aoustin, Auteur . - 2021 . - p.34-36.
ISSN : 0987-0806
Schémas.
Langues : Français
in Tangente (Paris) > 202 (11/2021)
Résumé : 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 connexes en particulier. Catégories : Intelligence artificielle
Théorie des graphesMots-clés : démonstration mathématique Type : texte imprimé ; documentaire Genre : / Article de périodique //article de périodique Les nombres diagonaux de Ramsey / Clémentine Laurens in Tangente (Paris), 198 (02/2021)
PermalinkDes points, des traits : en avant pour la fête des maths ! / Roger Mansuy / Paris : Archimède (2018) in Tangente (Paris), 180 (01/2018)
Permalink