![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Complete_graph_K5.svg/langet-640px-Complete_graph_K5.svg.png&w=640&q=50)
Täisgraaf
From Wikipedia, the free encyclopedia
Täisgraaf on graaf, kus iga kahe erineva tipu vahel on üks serv. Täisgraafil tippude arvuga on
serva ning on tähistatav
.
Täisgraafid tippude arvuga 1 kuni 8:
- K1
- K2
- K3
- K4
- K5
- K6
- K7
- K8
Täisgraaf on regulaarne valentsusega , tugevregulaarne, transitiivne ja täissümmeetriline. Automorfismide arv
. Täigraafi täiend on tühigraaf.
Graafid kuni
on tasandilised. Suure tippude arvuga täisgraafid ei ole tasandilised, sest need sisaldavad alamgraafi
, mis ei rahulda Pontrjagini-Kuratovski tingimust.