Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Graphe complet

Un graphe complet est un graphe dont tous les sommets sont reliés deux à deux par des arêtes. Dans un graphe , on nomme clique un sous-graphe complet de . 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 un graphe complet d'ordre c'est-à-dire contenant sommets.

Graphes complets d'ordre 1 à 5

graphes	représentations