Graphe complet
Un graphe simple (c'est-à-dire sans boucle ni arêtes parallèles) est dit complet si tous les sommets sont adjacents, c'est-à-dire s'il existe toujours une (et une seule) arête entre deux sommets disjoints.
Il existe un seul graphe complet à $n$ sommets. On le note en général $K_n,$ en honneur du mathématicien polonais Kuratowski, spécialiste de topologie et de théorie des graphes.

Recherche alphabétique
Recherche thématique