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

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