نمايش رابطه‌ها، بخش دوم نمایش ماتریسی

رای دهی: 5 / 5

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

2. نمایش ماتریسی رابطه‌ها

برای نمایش رابطه ها به صورت ماتریسی از ماتریس‌هاي بولي استفاده می شود.این گونه نمایش، براي نمايش رابطه‌ها در كامپيوترها مناسب هستند.

تعریف ماتریس بولی: يك ماتريس بولي، « ماتريسي است كه درايه هاي آن تنها با شماره‌هاي 0 و 1 پر می‌شود. »

براي نمايش رابطه‌ی R از مجموعه‌ی m عضوي A به توي مجموعه‌ی n عضوي B اين گونه عمل مي‌كنيم:

يك ماتريس با m سطر و n ستون اختيار مي كنيم. اعضاي مجموعه‌ی A سطر هاي ماتريس را اختيار مي كنند. (متناظر با هر سطر، يك عضو از مجموعه‌ی A قرار مي گيرد.) ستون هاي ماتريس را هم اعضاي B اختيار مي كنند. اگر عضوي از رابطه‌ی R باشد، آنگاه درايه ي متناظر با سطر a و ستون b از ماتريس را برابر با 1 قرار مي دهيم و اگر در R نباشد، اين درايه را برابر با 0 قرار مي دهيم.

به مثال ها توجه كنيد:

مثال 13. اگر و و باشد، ماتريس بولي نظير R به صورت زير خواهد بود:

 

مثال 14: رابطه‌ی R در مثال 12، با ماتريس زير نمايش داده می‌شود.

 

دريافت ويژگي‌هاي انعكاسي و تقارني از روي ماتريس بولي رابطه:

enlightened R انعكاسي است اگر و تنها اگر درايه هاي روي قطر اصلي ِ ( قطري كه از بالا سمت چپ به پايين سمت راست منتهي می‌شود. ) ماتريس همگي 1 باشند.

enlightened R متقارن است اگر و تنها اگر ماتريس بولي متناظر با آن نسبت به قطر اصلي متقارن باشد.

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

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

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

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

حل تمرین های کتاب ریاضی هشتم خیلی سبز  فصل هفتم حل تمرین های کتاب ریاضی هشتم خیلی سبز فصل هفتم بازدید (190)
حل تمرین های کتاب ریاضی هشتم خیلی سبز ف...
جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ جزوه ترکیبیات و کاربردهای آن دانشگاه صنعتی شریف دکتر جعفری پاییز ۱۳۹۶ بازدید (123)
جزوه ترکیبیات و کاربردهای آن دانشگاه صنع...
پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ پاسخ سوالات سی و پنجمین دوره المپیاد ریاضی ایران ۱۳۹۶۰۱۳۱ بازدید (432)
پاسخ سوالات سی و پنجمین دوره المپیاد ریا...
حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز حل تمرین های فصل ششم کتاب کار ریاضی هشتم خیلی سبز بازدید (723)
حل تمرین های فصل ششم کتاب کار ریاضی هشتم...
جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ جزوه سیستم‌های دینامیکی استاد رزوان دانشگاه صنعتی شریف پاییز ۹۷ بازدید (469)
جزوه سیستم‌های دینامیکی استاد رزوان دانش...

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

حل تمرین های کتاب کار ریاضی هفتم خیلی سبز  فصل اول حل تمرین های کتاب کار ریاضی هفتم خیلی سب... بازدید (742)
حل تمرین های فصل اول کتاب کار ریاضی هفتم...
کلید آزمون ریاضی 2 رشته زمین شناسی پیام نور نیم سال دوم 90-91 کلید آزمون ریاضی 2 رشته زمین شناسی پیام ... بازدید (9272)
کلید آزمون ریاضی 2 رشته زمین شناسی پیام...
 نخستین درس در جبر مجرد فرالی، مقدمه و فهرست مطالب نخستین درس در جبر مجرد فرالی، مقدمه و ف... بازدید (8441)
فهرست مطالب و مقدمه کتاب نخستین درس در ج...
هندسه جبری مقدماتی میلز رید هندسه جبری مقدماتی میلز رید... بازدید (12903)
ترجمه دکتر حمید زارع نهندی، مرکز نشر دان...
پاسخ تشریحی میانترم ریاضی عمومی یک صنعتی شریف 13950918 پاسخ تشریحی میانترم ریاضی عمومی یک صنعتی... بازدید (7578)
پاسخ تشریحی میانترم ریاضی عمومی یک دانشگ...

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

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

آمار سایت

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

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