Graf pełny
graf będący kliką / Z Wikipedii, wolnej encyclopedia
Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca.
Graf pełny o wierzchołkach oznacza się przez [1]. Niektóre źródła podają, że litera pochodzi od niemieckiego słowa komplett[2], lecz niemiecki termin vollständiger Graph, oznaczający graf pełny, nie zawiera nawet tej litery. Inne źródła stwierdzają, że tę notację przyjęto w uznaniu zasług Kazimierza Kuratowskiego dla teorii grafów[3].