szomszédsági mátrix

Magyar

(matematika, gráfelmélet) Egy véges irányított vagy irányítatlan $n$ csúcsú $G$ gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az $n\times n$ -es mátrix, amelynek a nem a főátlóban szereplő $a_{ij}$ eleme az $i$ csúcsból a $j$ csúcsba vezető élek száma, míg a főátlóban található $a_{ii}$ , vagy az $i$ csúcsnál lévő hurkok számának kétszerese vagy csak a hurkok száma (az, hogy melyiket használjuk a matematikai felhasználástól függ.