Graphe complet

Terminale ES

Définition
Soit G un graphe simple non orienté.
Le graphe G est complet si tout couple de sommets distincts est lié par une arête, c'est-à-dire si tous les sommets sont adjacents.

Théorème
Pour tout entier naturel non nul n, on note K n le graphe complet d'ordre n.
Le nombre d'arêtes du graphe complet K n est égal à n ( n - 1 ) 2 .

Exemple

Rubriques connexes

Graphe connexe
Graphe eulérien
Graphe non orienté
Graphe orienté

Pages interactives

3112   Déterminer un plus grand sous-graphe complet d'un graphe non orienté de représentation graphique donnée Apprentissage
Tale ES 
174   Graphe complet Outil
Tale ES 
182   Coloriage et nombre chromatique d'un graphe simple non orienté Outil
Postbac 
4064   Marche aléatoire sur un graphe complet Outil
2nde  1ère L  1ère ES  1ère S  1ère STI2D  1ère STL  Tale L  Tale ES  Tale S  Tale STL  Tale STI2D 
4065   Matrice puissance de la matrice de transition associée à une marche aléatoire sur un graphe complet Outil
Tale L  Tale ES  Tale S 
3081   Indiquer si des graphes de matrices associées données sont complets ou non QCM
Tale ES 
3082   Indiquer si des graphes de représentations graphiques données sont complets ou non QCM
Tale ES 
3113   Déterminer l'ordre des plus grands sous-graphes complets d'un graphe non orienté de représentation graphique donnée QCM
Tale ES