Комплетан граф — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
+ |
||
Ред 6:
| гране = -{''n''(''n'' − 1) / 2}-
}}
У грани [[математика|математике]], [[теорија графова|теорији графова]], '''комплетан граф''' или '''потпун граф''' је прост<ref>Неусмерен граф без петљи.</ref> граф код кога између свака два [[чвор (теорија графова)|чвора]] постоји [[грана (теорија графова)|грана]]. Комплетан граф са n чворова у ознаци -{K<sub>n</sub>}- има
<math>{n \choose 2} = \frac{n (n-1)}{2}</math>
| |||