У грани математике, теорији графова, комплетан граф или потпун граф је простНеусмерен граф без петљи. граф код кога између свака два чвора постоји грана. Комплетан граф са n чворова у ознаци -{Kn}- има
гране. Комплетан граф је регуларан графГраф чији су сви чворови истог степена (из сваког излази исти број грана)., и сваки његов чвор има степен -{n-1}- Комплемент комплетног графа је празан граф (граф без грана). У матричној репрезентацији, комплетном графу одговара матрица чији сви елементи су јединице.
Комплетан граф је такође клика. У ствари, проблем клике се дефинише као проблем проналажења највећег комплетног подграфа неког графа.
Следе цртежи комплетних графова са од 1 до 8 чворова, са назначеним бројем грана.
100п 100п 100п 100п 120п 120п 120п 120п
Референце
Литература
-{MathWorld}- - Комплетан граф
Категорија:Теорија графова