Graaf: erinevus redaktsioonide vahel

Lisatud 485 baiti ,  10 aasta eest
resümee puudub
(korrastatud veidi)
Resümee puudub
 
==Sümmeetriast graafis==
Harilikku ehk mitte-orienteeritud graafilihtgraafi nimetatakse vahest ka ''sümmeetriliseks graafiks''. See ei ole korrektne, sest sümmeetrial on siin hoopis teine tähendus.
 
[[Graafi sümmeetria]] on graafi tippude ja tipupaaride omadus jaguneda nö sümmeetriaklassideks, mida erinevates käsitlustes ka ''ekvivalentsus- või transitiivsusklassideks'' või ''orbiitideks'' nimetatud on.
 
Tippudest transitiivset graafi, mille kõik tipud kuuluvad ühte orbiiti nimetatakse ''tippudest sümmeetriliseks''. Graafi orbiit on sisuliselt [[ekvivalentsusklass]].
Graafi, mille kõik servad kuuluvad ühte ja kõik „mitte-servad” kuuluvad teise orbiiti nimetatakse ''bisümmeetriliseks'' graafiks.
 
[[Graafi sümmeetria]]omadusedsümmeetriaomadused omavad olulist tähendust tema [[graafi struktuur]]i määratlemisel.
 
==Graafi struktuur==
[[Graafi struktuur]] on sellegraafi täieliktippude [[invariant]]ja tipupaaride omadus olla organiseeritud, stomavahel seostatud mingil kindlal viisil ehk kindlas vormis. Graafi struktuur on [[isomorfism|isomorfsete]] graafide ühinetäielik omadus[[invariant]].
 
Graafi struktuurist räägitakse tavaliselt kui selle mingitest omadustest. Näiteks, graafi „algebralise struktuuri“ mõeldakse selle teatud algebralisi omadusi.
 
Graafi struktuur on määratletav tema [[graafi sümmeetria|sümmeetriaomaduste]], [[graafi klikk ja vöö|klikkide, vööde]] ja teiste [[struktuurisemiootika|atribuutide]] põhjal.
563

muudatust