اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: ماتریس مجاورت
خبر:
در ریاضی گسسته و دانش رایانه ، ماتریس همسایگی یال‌های میان گره‌های گراف را می‌نمایاند . به سخنی دیگر ، ماتریس همسایگی نشان می‌دهد که آیا جفت‌گره‌ها با یالی همسایه‌ی یکدیگرند . در گراف‌های ناساده ، این ماتریس شمار یال‌های میان جفت‌گره‌ها را نمایش می‌دهد . برای گراف با گره ، اندازۀ ماتریس همسایگی × است . درایهٔ ماتریس همسایگی برای گرافی ساده نشان می‌دهد که آیا یالی میان دو گرۀ و هست یا نه.در گرافی ناساده ، درایهٔ برابر است با شمار یال‌هایی که دو گره و را به هم پیوند میزند . در گراف ساده ، درآیۀ بودن یالی از گرۀ به خود این گره و در گراف ناساده شمار یال‌هایی از گرۀ به خود این گره را نشان می‌دهد .