Graafi struktuur: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
P pisitoimetamine
Kanejuku (arutelu | kaastöö)
25. rida:
Graafi <math> G </math> struktuur <math> S </math> on identifitseeritav atribuut, <math>\,S=\mathfrak{F}(G)</math>. Identifikaatoriteks on tipupaaride <math> {i,j} </math> ümbruste ühisosi <math> N_{i}\cap N_{j}</math> kujutavate binaargraafide <math> g_{i,j} </math> invariandid <ref name="vQBdF" />.
 
Vastav algoritm <math>\mathfrak{F}</math> tuvastab: a) iga ''mitte-naabertippude paari'' jaoks nendevahelise kauguse <math> -d </math>; b) iga ''naabertippude paari'' jaoks selle kuuluvuse [[graafi klikk ja vöö|vöösse]] suurusega <math> +d </math>; c) mõlemal juhul ka vastavat binaargraafi moodustavate tippude arv <math> n </math> ja servade arv <math>&nbsp; m </math>.
 
Saadud invariandinelikute <math>\pm {d.n.m.}_{i,j} </math> ehk binaarmärkide korrastatud (dekomponeeritud) süsteem kujutab endast graafi struktuuri esitavat (kirjeldavat) semiootilist mudelit <math> GS </math>.
 
Graafi struktuuri uurimine tähendab selle [[struktuurimudel|mudeli]] <math> GS </math> uurimist. Erinevate struktuuride arv võrdub mitteisomorfsete graafide arvuga. Struktuuride ekvivalentsuse tuvastamine kujutab endast vastavate mudelite ekvivalentsuse lihtsat fikseerimist.