About the Book
Ce contenu est une compilation d'articles de l'encyclopedie libre Wikipedia. Pages: 34. Non illustre. Chapitres: Hypergraphe, Theorie algebrique des graphes, Theorie topologique des graphes, Lexique de la theorie des graphes, Graphe planaire, Theorie spectrale des graphes, Morphisme de graphes, Clique, Trace de graphes, Graphe eulerien, Axiome d'anti-fondation, Graphe hamiltonien, Produit cartesien, Decomposition arborescente, Graphe simple, Genre, Graphe regulier, Graphe oriente acyclique, Graphe partitionable, Graphe dual, Famille de Sperner, Nombre achromatique, Polynome chromatique, Graphe autodual, Mineur, Couplage, Composante fortement connexe, Graphe distance-regulier, Arete, Graphe biparti, Graphe connexe, Graphe integral, Cycle, Graphe sommet-connexe, Chemin, Matrice laplacienne, Chaine, Stable, Sous-graphe, Graphe arete-connexe, Contraintes de clique, Graphe asymetrique, Graphe median, Autotransversal, Rayon, Force-based layout, Graphe complementaire, Parcours de graphe, Maille, Diametre, Graphe de disques, Modularite, Circuit, Cage, Graphe acyclique, Boucle, Arete transversale, Hypergraphe autodual, Intersectant. Extrait: References pour la terminologie non-standard Dans la theorie des graphes, un graphe planaire est un graphe qui a la particularite de pouvoir se representer sur un plan sans qu'aucune arete (ou arc pour un graphe oriente) n'en croise une autre. Autrement dit, ces graphes sont precisement ceux que l'on peut plonger dans le plan. Les methodes associees a ces graphes permettent de resoudre des problemes comme l'enigme des trois maisons et d'autres plus difficiles comme le theoreme des quatre couleurs. 1) 2) 3) 4) En fait, K5 et K3,3 sont les plus petits graphes non planaires, ce qui decoule de la caracterisation ci-dessous. Le mathematicien polonais Kazimierz Kuratowski a etabli en 1930 la caracterisation suivante des graphes planaires: Un graphe fini est planaire si et seulement s'il...
