Glossaire

Graphe complet
Terminale Générale Experte

Description

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.
Représentation de graphes complets K n
Nombre de sommetsNombre d'arêtes
33
936
1045
1155

Renouveler
Auteur de la page: Euler, Académie de Versailles,Bernadette, Perrin-Riou

Notions connexes

Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.