3. نمايش رابطه‌ها با استفاده از گراف هاي جهت دار

مثال 12: رابطه‌ی بخش پذيري (مؤلفه‌ي دوم بر مؤلفه اول بخشپذير باشد) روي مجموعه‌ی به صورت زير نمايش داده می‌شود:

ويژگي‌هاي مهم رابطه‌ی R كه به اين صورت نمايش داده شود، را اين گونه مي‌توان به دست آورد:

1. انعکاسی:

اگر R شامل تمام ها باشد، آنگاه R انعكاسي است.

2. تقارنی:

اگر در R باشد آنگاه نيز در R باشد، آنگاه R تقارني است.

3. تعدی:

اگر و در R باشند آنگاه نيز در R باشد، آنگاه R متعدي است.