Graafi struktuur: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Välslink |
→Graafi struktuuri tuvastamine: Täpsustamine |
||
38. rida:
* d) Binaarmärgid tuvastavad iga tipupaari puhul selle sidususe, kuuluvuse teatud suurusega teesse, [[graafi klikk ja vöö|vöösse või klikki]], näiteks '''''D: +2.5.7''''' tähendab: ''see tipupaar kuulub rohkem kui ühte vösse pikkusega'' '''''d=2+1'''''.
* e) Üldjuhul on struktuur tuvastatav nendesamade binaarmärkide tasemel kuid teatud sümmeetriliste graafide puhul peab kasutama ''täpsustatud binaarmärke''.
Binaarmärke on võimalik täpsustada näiteks seosmaatriksit <math> E </math> korrutades (astendades) teatud astmeni <math> E^n</math>. Seda tehes suurenevad nii selle elementide väärtused kui ka erinevate väärtuste arv. Suurenemine toimub vaid teatud astmeni <math> n </math>, pärast seda see lakkab. Need väärtused kujutavad endast binaarmärke, mis tuvastavad tipupaari positsioone, st ''binaarpositsioone''. Nimetagem neid binaarmärke ''produktiivseteks binaarmärkideks''.
Põhimõte, et graafi struktuuri tuvastamine toimub ''tipupaaride süvaidentifitseerimise printsiibil'' jääb kehtima.
== Graafi struktuuri omadusi ==
| |||