diskretni optimizaciji običajno sosednost definiramo lokalnimi transformacijami ki prevedejo eno rešitev
Primer Warshallovega algoritma ki za podano matriko sosednosti poišče tranzitivno zaprtje grafa matriko
Če je graf predstavljen seznamom sosednosti prehodimo seznam natanko enkrat
Seidelova matrika sosednosti
Izrek Za konveksno množico Φ je za sosednost ε dobra
Neusmerjeni graf ima simetrično matriko sosednosti in zato realne lastne vrednosti večkratno množico
Seidelova matrika sosednosti tudi 0, -1, 1 matrika sosednosti enostavnega grafa formula1 je simetrična
Posebna oblika matrike sosednosti je Seidelova matrika sosednosti ki jo označujejo tudi kot matrika sosednosti
Odnose med grafi in lastnimi vrednostmi in lastnimi vektorji v matrikah sosednosti proučuje spektralna
Če pa je graf predstavljen matriko sosednosti pregledamo vse elemente matrike
Primerjava križanko lepo kaže pomen dvojnosti nevronske mreže križanki so pomembna polja in ODNOS sosednosti
graf je povezan in regularen, če in samo če je matrika enic J, kjer je formula12, algebra sosednosti
To pomeni, da je Laplaceova matrika razlika med matriko stopenj in matriko sosednosti istega grafa.
določamo int resitev trenutna zaporedje vozlišč int st tock število vozlišč grafa in int sosed matrika sosednosti
končali pregled zasebno-pravnih razmer med sosedi, kolikor te razmere izvirajo iz dejanskega stanja sosednosti