Bibliothèque Tangente. N° 72. Graphes : passer des degrés aux sommets. p. 118-119.
Auteur : Laforest Christian
Résumé
Construire l’ensemble des degrés d’un graphe est très simple. Mais comment faire l’inverse : construire un graphe à partir d’un ensemble d’entiers représentant ses degrés ? Quel est le plus petit graphe ayant ces degrés donnés. Dans cet article, l’auteur présente un résultat de 1977 qui répond à ces questions.
Notes
Cet article est publié sous la rubrique « Savoirs ». Il fait partie du dossier : L’art de faire au mieux dans Bibliothèque Tangente n° 72 – Maximum – Minimum – Optimum .
Données de publication
Éditeur Editions POLE Paris , 2020 Collection Bibliothèque Tangente Num. 72 Format 17 cm x 24 cm, p. 118-119
ISBN 2-84884-237-7 EAN 9782848842370 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification