Graphe complet
type de graphe / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Graphe complet?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
En théorie des graphes, un graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets disjoints est relié par une arête. Si le graphe est orienté, on dit qu'il est complet si chaque paire de sommets est reliée par exactement deux arcs (un dans chaque sens).
Davantage d’informations Notation, Nombre de sommets ...
Graphe complet | |
| |
Notation | |
---|---|
Nombre de sommets | |
Nombre d'arêtes | |
Distribution des degrés | (n-1)-régulier |
Diamètre | 1 |
Maille | ∞ si n = 1 ou 2 3 si n > 2 |
Nombre chromatique | |
Propriétés | Hamiltonien, symétrique, régulier |
modifier |
Fermer