Graaf: erinevus redaktsioonide vahel

Lisatud 111 baiti ,  9 aasta eest
resümee puudub
(→‎Vaata ka: Folkmani graaf)
Resümee puudub
Täielikult hargnev graafi on '''''puu'''''.
 
Graaf, mille tippudeks on originaali servad ja servadeks originaali tipud on '''''[[servagraaf]]'''''.
 
Graafi „vastandgraaf” ehk '''''[[graafi täiend]]''''' on see, mis omab servi seal, kus originaal neid ei oma. Näiteks, tühigraafi täiend on täisgraaf ja vastupidi.
 
Peale nende esineb veel eriliste omadustega nimelisi graafi nagu [[Euleri graaf]], [[Hamiltoni graaf]], [[Peterseni graaf]], [[Heawood'i graaf]], [[Folkmani graaf]] jt.
 
Graafe uurib [[graafiteooria]]. Graafi kirjelduse ja graafiteooria vahel ei ole kindlat piiri.
Omavahel mitte-naabertippudeks olevate tippude alamhulgad, niisugused, mis on servi pidi seotud teiste samasugustega, moodustavad ''aluseid''. (Esineb kahe- ja mitmealuselisi graafe.)
 
Tippude (alam)hulka, millede omavaheline ümbervahetamine või –nummerdamine säilitab graafi [[struktuur]]i kujutab endast [[automorfism]]ide transitiivsuspiirkonda, mida [[sümmeetriagraafi graafisorbiit|orbiidiks]] nimetatakse. See käib ka servade kohta. (Orbiidist suvalise tipu või serva eemaldamised saadud jääkgraafid on [[isomorfism|isomorfsed]].)
 
==Graafi regulaarsusi==
Graaf, mille kõik tipud omavad võrdse arvu ''k'' naabertippe on ''[[regulaarne graaf|regulaarne]]'', täpsemini ''k-valents- ehk astakregulaarne''.
 
''k''-valentsregulaarne graaf, mille iga naabertippude paar omab ''a'' ühist naabertippu ja iga mitte-naabertippude paar ''b'' ühist naabertippu on ''[[regulaarne graaf|tugevregulaarne]]''.
 
Graaf, mille iga tipu kõik mitte-naabertipud asuvad kaugusel ''d'' on ''[[regulaarne graaf|d-distantsregulaarne]]''.
 
Graaf, mille kõik tipud asuvad ringis pikkusega(vöös) ümbermõõduga ''d'' on ''[[regulaarne graaf|d-ringregulaarnevööregulaarne]]''.
 
Graaf, mille kõik tipud asuvad klikis võimsusega ''n'' on ''[[regulaarne graaf|n-klikkregulaarne]]''.
 
==Sümmeetriast graafis==
 
== Vaata ka ==
*[[Folkmani graaf]]
*[[Graafiteooria]]
*[[Graafide süsteem]]
*[[Juhuslik graaf]]
*[[PlanaarneTasandiline graaf]]
*[[Regulaarne graaf]]
 
563

muudatust