L'arbre aux zéros / Joseph Césaro / Archimède (2007) in Tangente. Hors-série (Paris), 031 (09/2007)

Public ISBD [article]  inTangente. Hors-série (Paris) > 031 (09/2007) Titre : L'arbre aux zéros Type de document : texte imprimé Auteurs : Joseph Césaro, Auteur ; Francis Dupuis, Auteur Editeur : Archimède, 2007 Article : p.24-27 Langues : Français (fre) Descripteurs : algorithme / algorithmique / théorie des graphes / traitement numérique Résumé : Présentation de l'algorithme de Huffman, du compactage et des arbres binaires. Encadré : le codage numérique. Nature du document : documentaire Genre : Article de périodique [article] L'arbre aux zéros [texte imprimé] / Joseph Césaro, Auteur ; Francis Dupuis, Auteur . - Archimède, 2007 . - p.24-27. Langues : Français (fre) in Tangente. Hors-série (Paris) > 031 (09/2007) Descripteurs : algorithme / algorithmique / théorie des graphes / traitement numérique Résumé : Présentation de l'algorithme de Huffman, du compactage et des arbres binaires. Encadré : le codage numérique. Nature du document : documentaire Genre : Article de périodique

Dessine-moi un graphe / Alain Hertz / Accromath (12/2015)  

Public ISBD Titre : Dessine-moi un graphe Type de document : document électronique Auteurs : Alain Hertz Editeur : Accromath, 12/2015 Format : Web Langues : Français (fre) Descripteurs : théorie des graphes Résumé : La théorie des graphes ou l'utilisation des graphes : explication d'un graphe, le problème des ponts de Königsberg résolu par Leonard Euler en 1736, un moyen de détecter les incohérences, le lemme des poignées de mains, le concept de graphes d'intervalles, l'utilisation d'un même graphe dans des situations différentes, la coloration des graphes, la modélisation d'un problème de cheminement à l'aide de graphe, l'exemple du problème du commis voyageur. Nature du document : documentaire Genre : Documentaire Niveau : Classe de 1ère/Classe de Terminale/lycée/Secondaire En ligne : https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/ Dessine-moi un graphe [document électronique] / Alain Hertz . - Accromath, 12/2015 . -  ; Web. Langues : Français (fre) Descripteurs : théorie des graphes Résumé : La théorie des graphes ou l'utilisation des graphes : explication d'un graphe, le problème des ponts de Königsberg résolu par Leonard Euler en 1736, un moyen de détecter les incohérences, le lemme des poignées de mains, le concept de graphes d'intervalles, l'utilisation d'un même graphe dans des situations différentes, la coloration des graphes, la modélisation d'un problème de cheminement à l'aide de graphe, l'exemple du problème du commis voyageur. Nature du document : documentaire Genre : Documentaire Niveau : Classe de 1ère/Classe de Terminale/lycée/Secondaire En ligne : https://accromath.uqam.ca/2016/02/dessine-moi-un-graphe/

Les graphes expanseurs / Emmanuel Kowalski / Archimède (2019) in Tangente (Paris), 190 (09/2019)

Public ISBD [article]  inTangente (Paris) > 190 (09/2019) Titre : Les graphes expanseurs Type de document : texte imprimé Auteurs : Emmanuel Kowalski, Auteur Editeur : Archimède, 2019 Article : p.44-47 Note générale : Bibliographie, schémas. Langues : Français (fre) Descripteurs : théorie des graphes Mots-clés : schéma et diagramme 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. Nature du document : documentaire Genre : Article de périodique [article] Les graphes expanseurs [texte imprimé] / Emmanuel Kowalski, Auteur . - Archimède, 2019 . - p.44-47. Bibliographie, schémas. Langues : Français (fre) in Tangente (Paris) > 190 (09/2019) Descripteurs : théorie des graphes Mots-clés : schéma et diagramme 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. Nature du document : documentaire Genre : Article de périodique

L'intelligence artificielle à la rescousse / Fabien Aoustin / Archimède (2021) in Tangente (Paris), 202 (11/2021)

Public ISBD [article]  inTangente (Paris) > 202 (11/2021) Titre : L'intelligence artificielle à la rescousse Type de document : texte imprimé Auteurs : Fabien Aoustin, Auteur Editeur : Archimède, 2021 Article : p.34-36 Note générale : Schémas. Langues : Français (fre) Descripteurs : démonstration mathématique / intelligence artificielle / théorie des graphes 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. Nature du document : documentaire Genre : / Article de périodique //Article de périodique [article] L'intelligence artificielle à la rescousse [texte imprimé] / Fabien Aoustin, Auteur . - Archimède, 2021 . - p.34-36. Schémas. Langues : Français (fre) in Tangente (Paris) > 202 (11/2021) Descripteurs : démonstration mathématique / intelligence artificielle / théorie des graphes 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. Nature du document : documentaire Genre : / Article de périodique //Article de périodique

De la magie dans les graphes... / Dominique Souder / Faton (2015) in Cosinus (Dijon), 172 (06/2015)

Public ISBD [article]  inCosinus (Dijon) > 172 (06/2015) Titre : De la magie dans les graphes... Type de document : texte imprimé Auteurs : Dominique Souder, Auteur Editeur : Faton, 2015 Article : p.26-30 Langues : Français (fre) Descripteurs : théorie des graphes Résumé : Présentation de deux exemples de la théorie des graphes, sous forme de tours de magie : le cyclotouriste et le collier de prénoms. Nature du document : documentaire Genre : Article de périodique [article] De la magie dans les graphes... [texte imprimé] / Dominique Souder, Auteur . - Faton, 2015 . - p.26-30. Langues : Français (fre) in Cosinus (Dijon) > 172 (06/2015) Descripteurs : théorie des graphes Résumé : Présentation de deux exemples de la théorie des graphes, sous forme de tours de magie : le cyclotouriste et le collier de prénoms. Nature du document : documentaire Genre : Article de périodique

Les nombres diagonaux de Ramsey / Clémentine Laurens / Archimède (2021) in Tangente (Paris), 198 (02/2021)

Permalink

Optimum et théorie des graphes / Fabien Aoustin / Archimède (2019) in Tangente. Hors-série (Paris), 072 (10/2019)

Permalink

Petit binaire : l'exemple de l'itinéraire / Agnès Enard / Le Monde (2018)  

Permalink

Des points, des traits : en avant pour la fête des maths ! / Roger Mansuy / Archimède (2018) in Tangente (Paris), 180 (01/2018)

Permalink