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

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

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

پاسخ تشریحی المپیاد علمی ریاضی پایه نهم خراسان رضوی 26 بهمن 95 مرحله اول پاسخ تشریحی المپیاد علمی ریاضی پایه نهم خراسان رضوی 26 بهمن 95 مرحله اول بازدید (84)
پاسخ تشریحی المپیاد علمی ریاضی پایه نهم ...
پاسخ تشریحی المپیاد علمی ریاضی پایه نهم خراسان رضوی 27 بهمن 94 مرحله اول پاسخ تشریحی المپیاد علمی ریاضی پایه نهم خراسان رضوی 27 بهمن 94 مرحله اول بازدید (97)
پاسخ تشریحی المپیاد علمی ریاضی پایه نهم ...
جزوه جبر یک دکتر خسروی دانشگاه صنعتی امیرکبیر 96-97 جزوه جبر یک دکتر خسروی دانشگاه صنعتی امیرکبیر 96-97 بازدید (62)
جزوه جبر یک دکتر خسروی دانشگاه صنعتی امی...
آمادگی برای امتحان ریاضی عمومی یک - مشتق و کاربردهای آن آمادگی برای امتحان ریاضی عمومی یک - مشتق و کاربردهای آن بازدید (199)
آمادگی برای امتحان ریاضی عمومی یک - مشتق...
آمادگی برای امتحان ریاضی عمومی یک - حد و پیوستگی آمادگی برای امتحان ریاضی عمومی یک - حد و پیوستگی بازدید (212)
این مجموعه شامل ۵۶ سوال حل شده از بخش حد...

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

هندسه منیفلد 2 دکتر بیدآباد، مقدمه و فهرست مطالب هندسه منیفلد 2 دکتر بیدآباد، مقدمه و فهر... بازدید (7814)
مقدمه و فهرست مطالب کتاب هندسه منیفلد 2 ...
مقدمه و فهرست مطالب مبانی علوم ریاضی، پیام نور، بیژن زاده مقدمه و فهرست مطالب مبانی علوم ریاضی، پی... بازدید (8445)
مقدمه و فهرست مطالب کتاب مبانی علوم ریاض...
حل تمرین حسابان ۲ حل تمرین حسابان ۲... بازدید (362)
حل تمرین ها، کار در کلاس ها و فعالیت های...
پاسخنامه آزمون پایانترم معادلات دیفرانسیل دانشگاه شاهرود 13950323 پاسخنامه آزمون پایانترم معادلات دیفرانسی... بازدید (8208)
پاسخ آزمون پایانترم معادلات دیفرانسیل دا...
جزوه آنالیز تابعی مقدماتی 1395 جزوه آنالیز تابعی مقدماتی 1395... بازدید (6320)
جزوه آنالیز تابعی مقدماتی سال تحصیلی 139...

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

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

آمار سایت

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

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