Some sources claim that the letter K in this notation stands for the German word komplett, but the German name for a complete graph, vollständiger Graph, does not contain the letter K, and other sources state that the notation honors the contributions of Kazimierz Kuratowski to graph theory.
Unele surse susțin că litera K din această notație vine de la cuvântul german komplett, dar numele german pentru un graf complet este vollständiger Graph, și nu conține litera K, iar alte surse afirmă că notația este în cinstea contribuțiilor lui Kazimierz Kuratowski în teoria grafurilor.