b'\n_START_ARTICLE_\nMatrika sosednosti\n_START_PARAGRAPH_\nMatrika sosednosti je eden izmed na\xc4\x8dinov prikaza grafa v obliki matrike. Druga oblika prikaza grafa je inciden\xc4\x8dna matrika. Matrika sosednosti pove katero vozli\xc5\xa1\xc4\x8de (to\xc4\x8dka) je sosednje danemu vozli\xc5\xa1\xc4\x8du._NEWLINE_Matrika sosednosti kon\xc4\x8dnega grafa, ki ima  vozli\xc5\xa1\xc4\x8d, je matrika z razse\xc5\xbenostjo , ki ima elemente zunaj diagonale enake , kar pomeni, da so to povezave med vozli\xc5\xa1\xc4\x8dem  in . Elementi na diagonali  so v odvisnosti od dogovora, enkratno ali dvakratno \xc5\xa1tevilo povezav iz vozli\xc5\xa1\xc4\x8da  v samega sebe (to so zanke). Grafi so lahko usmerjeni ali neusmerjeni. _NEWLINE_Odnose med grafi in lastnimi vrednostmi in lastnimi vektorji v matrikah sosednosti prou\xc4\x8duje spektralna teorija grafov.\n_START_SECTION_\nPosebne oblike matrik sosednosti\n_START_PARAGRAPH_\nPosebna oblika matrike sosednosti je Seidelova matrika sosednosti, ki jo ozna\xc4\x8dujejo tudi kot (0, -1, 1) matrika sosednosti. Ta matrika ima ni\xc4\x8dle na glavni diagonali, \xc4\x8de  element predstavlja povezavo, ima vrednost -1 in +1, \xc4\x8de ne predstavlja povezave. Ta vrsta matrik se uporablja za raziskave strogo regularnih grafov in dvografov (bigraf). _NEWLINE_Druga posebna oblika matrike sosednosti je matrika razdalj. V tej matriki ne povemo samo katera vozli\xc5\xa1\xc4\x8da so povezana, ampak tudi razdalje med njimi. Obi\xc4\x8dajno je enota  povezav 1. Posebna oblika matrika je \xc5\xa1e tista, ki za enoto nima samo 1, ampak imajo razli\xc4\x8dne povezave tudi razli\xc4\x8dne enote za merjenje dol\xc5\xbein med vozli\xc5\xa1\xc4\x8di.'