Толық граф
Көрініс
Толық граф — кез келген екі төбесі қабырғамен байланысқан қарапайым граф. Яғни, төбелі толық графта қабырғалары бар және бұндай граф деп белгіленеді. Дәрежесі болатындай Жүйелі граф болып табылады.
ден ке дейін Планар граф болып табылады. Төбелер саны көп болатындай толық графтар планар бола алмайды, себебі олар ішкі графты қамтиды, сондықтан да Понтрягин-Куратовский теоремасы шарттарын қанағаттандырмайды.
Төменде төбелер саны 1ден 8ге дейін болатын толық графтар және олардың қабырғалар саны берілген.
: 0 | : 1 | : 3 | : 6 |
---|---|---|---|
: 10 | : 15 | : 21 | : 28 |