پرش به محتوا

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

از ویکی‌واژه

فارسی

[ویرایش]

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

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

منابع

[ویرایش]

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