szomszédsági mátrix

Magyar

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 $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.

Fordítások

• angol: adjacency matrix (en)
• német: Adjazenzmatrix (de)
• orosz: матрица смежности (ru) (matrica smežnosti)

További információk

• szomszédsági mátrix - Értelmező szótár (MEK)
• szomszédsági mátrix - Etimológiai szótár (UMIL)
• szomszédsági mátrix - Szótár.net (hu-hu)
• szomszédsági mátrix - DeepL (hu-de)
• szomszédsági mátrix - Яндекс (hu-ru)
• szomszédsági mátrix - Google (hu-en)
• szomszédsági mátrix - Helyesírási szótár (MTA)
• szomszédsági mátrix - Wikidata
• szomszédsági mátrix - Wikipédia (magyar)