تعداد رابطه هایی که در مجموعه می توان تعریف کرد با تعداد گراف های جهت داری که روی مجموعه داده شده می توان رسم کرد برابر است.

ما برای یافتن تعداد روابط از فرمول ها استفاده نمی کنیم. بلکه با رسم ماتریس مربوط به رابطه خواسته شده در سوال و ضرب حالت هر درایه در هم تعداد رابطه را در می یابیم.

تعداد رابطه های هم ارزی که در یک مجموعه می توان تعریف کرد برابر است با تعداد افرازهای آن مجموعه.

تعداد رابطه های هم ارزی با تعداد افرازهای آن مجموعه برابر است.