ماتریس مجاورت

{adjacency matrix} [ریاضی] برای یک گراف، ماتریسی مربعی که سطرها و ستون های آن متناظر با رأس های گراف اند و درایۀ (i, j )اُم آن برابر 1 است هرگاه یالی بین رأس i اُم و j اُم موجود باشد و در غیر این صورت صفر است