Isthme (théorie des graphes)
- Isthme (théorie des graphes)
-
Pour les articles homonymes, voir
Isthme.
Un isthme est, en théorie des graphes, une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Isthme (théorie des graphes) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Isthme — Pour les articles homonymes, voir Isthme (théorie des graphes). Pour l’article homophone, voir Isme. Diagramme simplifié Un isthme est un … Wikipédia en Français
Graphe Petersen — Graphe de Petersen Graphe de Petersen Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier… … Wikipédia en Français
Graphe de Petersen — Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier … Wikipédia en Français
Graphe cubique — En théorie des graphes, un graphe cubique est un graphe régulier de degré 3. Exemples Le graphe complet K4 est le plus petit graphe cubique. Le graphe biparti complet K3,3 est le plus petit graphe cubique non planaire. Le graphe de Petersen est… … Wikipédia en Français