Teljes Gráfok
A MathWikiből
A lap korábbi változatát látod, amilyen Kristofh (vitalap | szerkesztései) 2007. május 1., 23:57-kor történt szerkesztése után volt.
Azt a grafot nevezzuk teljes grafnak, melyben minden csucs ossze van kotve minden masikkal. Tehat egy n csucsu teljes grafnak minden fokszama n − 1.
A teljes grafot Kn-el jeloljuk.
Egy teljes grafnak n(n − 1) / 2 csucsa van.