نمايش رابطه‌ها، بخش سوم گراف رابطه
رای دهی: 5 / 5
به نام خدا
الهـم صـل علی مـحمد و آل محـمد
3. نمايش رابطه‌ها با استفاده از گراف‌هاي جهت دار
اگر مجموعه‌هاي A و B را به عنوان مجموعه‌هايي از نقاط در نظر بگيريم ، رابطه‌ی R از A به توي B را اين گونه می‌توان نشان داد :
به ازاي هر 
، پيكاني كه پايه آن a و نوك آن b باشد ، يعني 
، را رسم می‌كنيم. شكل به دست آمده نمايش گراف جهت دار ( جگراف ) رابطه‌ی R است.
مثال 15: رابطه‌ی R در مثال 14 به صورت جگراف ( گراف جهت دار ) زير نمايش داده مي‌شود.
توضيح: براي نمايش رابطه‌ی 
، متناظر با هر عضو از A ، يك نقطه ( رأس ) رسم می‌كنيم و متناظر با هر عضو از B نيز يك رأس رسم می‌كنيم. حال براي هر دوتايي مرتب در R ، پيكاني از مؤلفه‌ي اول به سمت مؤلفه‌ي دوم رسم می‌كنيم. در صورتي كه A=B ، ممكن است گراف داراي طوقه ( يالي از يك رأس به خودش ) نيز باشد. به مثال زير دقت كنيد:
مثال 16: رابطه‌ی R در مثال 12 با جگراف زير نمايش داده مي‌شود.
بنابراين در نمايش با جگراف :
R انعكاسي است اگر هر رأسي داراي طوقه باشد.
R تقارني است اگر تمام يال ها دو جهته ( دو جهت مختلف) باشد.
