نظریه گراف: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
←رابطه‌ها و ماتریس‌ها: اشتباهات اصلاح شد برچسب‌ها: ویرایش همراه ویرایش از برنامهٔ همراه ویرایش با برنامهٔ اندروید |
|||
خط ۳۹:
[[پرونده:ماتریس مجاورت گراف جهت دار.jpg|400 px|ماتریس مجاورت گراف جهت دار]]
پس می‌توان این ماتریس را متناظر با رابطه مقابل در نظر گرفت. توجه کنید که درایه‌های ij ام ماتریس مساوی با ۱ است
اکنون می‌توانیم ویژگی‌های‌های مربوط به رابطه‌ها را برای ماتریس‌ها بیان کنیم. مثلاً ویژگی بازتابی یعنی این که همه [[درایه]]های قطر اصلی ماتریس ۱ باشند. بقیه ویژگی‌ها را به زبان ماتریس بیان کنید.
| |||