szomszédsági mátrix
Magyar
Kiejtés
- IPA: [ ˈsomseːt͡ʃːaːɡimaːtriks]
Főnév
- (matematika, gráfelmélet) Egy véges irányított vagy irányítatlan csúcsú gráf szomszédsági mátrixa (ritkábban: adjacenciamátrixa) az az -es mátrix, amelynek a nem a főátlóban szereplő eleme az csúcsból a csúcsba vezető élek száma, míg a főátlóban található , vagy az 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.
Fordítások
- angol: adjacency matrix (en)
- német: Adjazenzmatrix (de)
- orosz: матрица смежности (ru) (matrica smežnosti)