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:
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.