szomszédsági mátrix

(gráf adjacenciamátrixa szócikkből átirányítva)

Kiejtés

  • IPA: [ ˈsomseːt͡ʃːaːɡimaːtriks]

Főnév

szomszédsági mátrix

  1. (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