Толық граф

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

Толық граф — кез келген екі төбесі қабырғамен байланысқан қарапайым граф. Яғни, төбелі толық графта қабырғалары бар және бұндай граф деп белгіленеді. Дәрежесі болатындай Жүйелі граф болып табылады.

ден ке дейін Планар граф болып табылады. Төбелер саны көп болатындай толық графтар планар бола алмайды, себебі олар ішкі графты қамтиды, сондықтан да Понтрягин-Куратовский теоремасы шарттарын қанағаттандырмайды.

Төменде төбелер саны 1ден 8ге дейін болатын толық графтар және олардың қабырғалар саны берілген.

: 0 : 1 : 3 : 6
Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
: 10 : 15 : 21 : 28
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg