Bibliothèque Tangente. N° 54. Les graphes planaires. p. 14-18.
Auteur : Delahaye Jean-Paul
Résumé
Les croisements dans un graphe sont la source de problèmes difficiles, et même de conjectures que personne n’arrive à prouver. Plusieurs possèdent un intérêt pratique pour le dessin des circuits électroniques ou la représentation optimale des réseaux informatiques. Dans cet article, le lecteur trouvera le résultat de Paul Koebe caractérisant un graphe planaire, ainsi que des résultats sur le nombre de croisements d’un graphe non coplanaire. Des encarts techniques complètent le texte.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Les types de graphes dans Bibliothèque Tangente n° 54 – Les graphes.
Il est également paru dans Tangente Hors-série n° 54 – Les graphes.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 14-18
ISBN 2-84884-136-2 EAN 9782848841366 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