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.
(eltér) ←Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

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.

Személyes eszközök