Adjacency matrix

از ویکی
پرش به: ناوبری، جستجو

adjacency matrix(ریاضی)

واژه بیگانه:

adjacency matrix

واژه مصوب:

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

تعریف:

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