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

رای دهی: 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
نظر شما به دست مدیر خواهد رسید
  • هیچ نظری یافت نشد

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

حل تمرین های کتاب ریاضی هشتم خیلی سبز  فصل هفتم حل تمرین های کتاب ریاضی هشتم خیلی سبز فصل هفتم بازدید (238)
حل تمرین های کتاب ریاضی هشتم خیلی سبز ف...
جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ بازدید (174)
جزوه ترکیبیات و کاربردهای آن دانشگاه صنع...
پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ بازدید (460)
پاسخ سوالات سی و پنجمین دوره المپیاد ریا...
حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (756)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (500)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...

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

کتاب ریاضیات عمومی 1، پیام نور، رشته‌های شیمی، زمین شناسی، فیزیک، مقدمه و فهرست مطالب کتاب ریاضیات عمومی 1، پیام نور، رشته‌های... بازدید (8526)
مقدمه و فهرست مطالب کتاب ریاضیات عمومی 1...
کتاب سری های فوریه و چندجمله ای های متعامد دکتر فراهی کتاب سری های فوریه و چندجمله ای های متعا... بازدید (8086)
کتاب سری های فوریه و چندجمله ای های متعا...
حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان فصل اول حل تمرین ریاضی عمومی ۲ دکتر کرایه چیان ف... بازدید (717)
حل المسائل کتاب ریاضی عمومی ۲ دکتر محمدع...
کتاب سرنوشت پدرم، دکتر میرزاوزیری کتاب سرنوشت پدرم، دکتر میرزاوزیری... بازدید (917)
کتاب سرنوشت پدرم نوشته دکتر میرزاوزیری...
مقدمه و فهرست مطالب مبانی علوم ریاضی، پیام نور، بیژن زاده مقدمه و فهرست مطالب مبانی علوم ریاضی، پی... بازدید (9198)
مقدمه و فهرست مطالب کتاب مبانی علوم ریاض...

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

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

آمار سایت

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

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