Graphe complet
Cet article est une ébauche à compléter, vous pouvez partager vos connaissances en le modifiant.
Un graphe complet est un graphe dont tout les sommets sont reliés deux à deux par des arêtes. Dans un graphe G, on nomme clique un sous-graphe complet de G. Un des problèmes centraux de la théorie des graphes consiste à cherche la clique de taille maximum dans un graphe.
Un graphe complet de n sommets contient n(n - 1)/2 arêtes. On note Kn un graphe complet d'ordre n c'est-à-dire contenant n sommets.
| graphes | représentations |
|---|---|
| K1 | Image manquante Graphe_complet_K1.png |
| K2 | Image manquante Graphe_complet_K2.png |
| K3 | Image manquante Graphe_complet_K3.png |
| K4 | Image manquante Graphe_complet_K4.png |
| K5 | Image manquante Graphe_complet_K5.png |