نمايش رابطه‌ها، بخش سوم گراف رابطه

رای دهی: 5 / 5

فعال سازی ستارهفعال سازی ستارهفعال سازی ستارهفعال سازی ستارهفعال سازی ستاره
 

به نام خدا

الهـم صـل علی مـحمد و آل محـمد


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

اگر مجموعه‌هاي A و B را به عنوان مجموعه‌هايي از نقاط در نظر بگيريم ، رابطه‌ی R از A به توي B را اين گونه می‌توان نشان داد :

به ازاي هر ، پيكاني كه پايه آن a و نوك آن b باشد ، يعني ، را رسم می‌كنيم. شكل به دست آمده نمايش گراف جهت دار ( جگراف ) رابطه‌ی R است.

مثال 15: رابطه‌ی R در مثال 14 به صورت جگراف ( گراف جهت دار ) زير نمايش داده مي‌شود.

 

توضيح: براي نمايش رابطه‌ی ، متناظر با هر عضو از A ، يك نقطه ( رأس ) رسم می‌كنيم و متناظر با هر عضو از B نيز يك رأس رسم می‌كنيم. حال براي هر دوتايي مرتب در R ، پيكاني از مؤلفه‌ي اول به سمت مؤلفه‌ي دوم رسم می‌كنيم. در صورتي كه A=B ، ممكن است گراف داراي طوقه ( يالي از يك رأس به خودش ) نيز باشد. به مثال زير دقت كنيد:

مثال 16: رابطه‌ی R در مثال 12 با جگراف زير نمايش داده مي‌شود.

 

 

بنابراين در نمايش با جگراف :

enlightened R انعكاسي است اگر هر رأسي داراي طوقه باشد.

enlightened R تقارني است اگر تمام يال ها دو جهته ( دو جهت مختلف) باشد.

نظر خود را اضافه کنید.

ارسال نظر به عنوان مهمان

0
نظر شما به دست مدیر خواهد رسید
  • هیچ نظری یافت نشد

جدیدترین محصولات

حل تمرین های کتاب ریاضی هشتم خیلی سبز  فصل نهم حل تمرین های کتاب ریاضی هشتم خیلی سبز فصل نهم بازدید (255)
حل تمرین های کتاب ریاضی هشتم خیلی سبز ف...
جزوه معادلات دیفرانسیل استاد یوسف نژاد، دانشگاه صنعتی شریف بهار 1397 جزوه معادلات دیفرانسیل استاد یوسف نژاد، دانشگاه صنعتی شریف بهار 1397 بازدید (163)
جزوه معادلات دیفرانسیل استاد یوسف نژاد، ...
جزوه جبر یک دکتر غلامزاده محمودی دانشگاه صنعتی شریف 96-97 جزوه جبر یک دکتر غلامزاده محمودی دانشگاه صنعتی شریف 96-97 بازدید (224)
جزوه جبر یک دکتر غلامزاده محمودی دانشگاه...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل  نهم حل تمرین های کتاب کار ریاضی هفتم خیلی سبز فصل نهم بازدید (237)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل  هشتم حل تمرین های کتاب کار ریاضی هفتم خیلی سبز فصل هشتم بازدید (310)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...

فایل های تصادفی

پاسخنامه سوال برنامه سازی پیشرفته مبانی کامپیوتر و برنامه سازی 1322001- پیام نور - ترم دوم 95-94 پاسخنامه سوال برنامه سازی پیشرفته مبانی ... بازدید (9533)
درس برنامه سازی پیشرفته - مبانی کامپیوتر...
کتاب سری های فوریه و چندجمله ای های متعامد دکتر فراهی کتاب سری های فوریه و چندجمله ای های متعا... بازدید (8923)
کتاب سری های فوریه و چندجمله ای های متعا...
برنامه ریزی خطی بازارا ترجمه دکتر اسماعیل خرم برنامه ریزی خطی بازارا ترجمه دکتر اسماعی... بازدید (13138)
کتاب برنامه ریزی خطی بازارا ترجمه دکتر ا...
کلید پاسخنامه آنالیز عددی 1 پیام نور نیم سال دوم 89-90 کلید پاسخنامه آنالیز عددی 1 پیام نور نیم... بازدید (9702)
مشخصات نمونه سوال : آزمون آنالیز عددی 1 ...
حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل هفتم حل تمرین های کتاب کار ریاضی هفتم خیلی سب... بازدید (1778)
حل تمرین های کتاب کار ریاضی هفتم خیلی سب...

پربازدیدترین محصولات

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (30887)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (23215)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (22279)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
حافظه استاد، نوشته دکتر میرزاوزیری حافظه استاد، نوشته دکتر میرزاوزیری بازدید (20500)
حافظه استاد، نوشته دکتر میرزاوزیری چاپ...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (20216)
دانلود کامل کتاب آشنایی با نظریه گراف دو...
  • تهران و کرج
  • 09190-24816-0
  • این ایمیل آدرس توسط سیستم ضد اسپم محافظت شده است. شما میباید جاوا اسکریپت خود را فعال نمایید

آمار سایت

ارسال پیام برای ما

  Mail is not sent.   Your email has been sent.
بالا