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

فارسی

حوزه: [ریاضی]

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

منابع

«ماتریس مجاورت» هم‌ارزِ «adjacency matrix»؛ منبع: گروه واژه‌گزینی و زیر نظر غلامعلی حدادعادل، دفتر هفتم، فرهنگ واژه‌های مصوب فرهنگستان، تهران: انتشارات فرهنگستان زبان و ادب فارسی، شابک ‎۹۷۸-۹۶۴-۷۵۳۱-۹۴-۸