Graafi struktuur: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
P pisitoimetamine |
|||
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>
Saadud invariandinelikute <math>\pm
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.
|