Teljes Gráfok

A MathWikiből

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