در قسمت گراف ها به هر گراف یک ماتریس صفر و یک نسبت داده می شود. ماتریس مجاورت گراف های جهت دار هم به طور مشابه تعریف می شود. به طور مثال ماتریس مجاورت گراف جهت دار زیر به صورت مقابل است:
پس می توان این ماتریس را متناظر با رابطه مقابل در نظر گرفت. توجه کنید که درایه های ij ام ماتریس مساوی با ۱ است اپر و تنها اگر iRj.
اکنون می توانیم ویژگی های های مربوط به رابطه ها را برای ماتریس ها بیان کنیم. مثلاً ویژگی بازتابی یعنی این که همه درایه های قطر اصلی ماتریس ۱ باشند. بقیه ویژگی ها را به زبان ماتریس بیان کنید.
در این جا فقط صرفاً ماتریس های صفر و یک را در نظر می گیریم تا بتوانیم عملیات های ضرب و جمع را برای یک مجموعه صفر و یک به دست آوریم.
پس می توان این ماتریس را متناظر با رابطه مقابل در نظر گرفت. توجه کنید که درایه های ij ام ماتریس مساوی با ۱ است اپر و تنها اگر iRj.
اکنون می توانیم ویژگی های های مربوط به رابطه ها را برای ماتریس ها بیان کنیم. مثلاً ویژگی بازتابی یعنی این که همه درایه های قطر اصلی ماتریس ۱ باشند. بقیه ویژگی ها را به زبان ماتریس بیان کنید.
در این جا فقط صرفاً ماتریس های صفر و یک را در نظر می گیریم تا بتوانیم عملیات های ضرب و جمع را برای یک مجموعه صفر و یک به دست آوریم.
wiki: رابطه ها و ماتریس ها