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