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

رای دهی: 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)

امتیاز 0 از 5 از بین 0 رای
هیچ نظری در اینجا وجود ندارد

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

  1. ارسال نظر بعنوان یک مهمان ثبت نام یا ورود به حساب کاربری خود.
به این پست امتیاز دهید:
0 کاراکتر ها
پیوست ها (0 / 3)
مکان خود را به اشتراک بگذارید
عبارت تصویر زیر را بازنویسی کنید. واضح نیست؟

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

فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل pdf پاسخ سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (463)
فایل pdf پاسخ سوال ریاضی پایه ششم فصل پن...
فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ فایل word نمونه سوال ریاضی پایه ششم فصل پنجم درس اول طول و سطح- شماره ۱ بازدید (473)
فایل word نمونه سوال ریاضی پایه ششم فصل ...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۳۲۰ بازدید (566)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۸۹۰۹۲۹ بازدید (480)
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه...
پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ پاسخ تشریحی میانترم ریاضی مهندسی دانشگاه تهران ۱۳۹۳۰۸۲۹ بازدید (487)
پاسخ تشریحی نمونه سوالات میانترم ریاضی م...

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

مقدمه و فهرست مطالب ریاضی عمومی 1 پیام نور رشته ریاضی مقدمه و فهرست مطالب ریاضی عمومی 1 پیام ن... بازدید (18128)
مقدمه و فهرست مطالب کتاب ریاضی عمومی 1 پ...
پاسخ تشریحی پایان ترم معادلات دیفرانسیل شریف مورخ 13881019 پاسخ تشریحی پایان ترم معادلات دیفرانسیل ... بازدید (2703)
پاسخ تشریحی پایان ترم معادلات دیفرانسیل ...
جزوه آنالیز عددی پیشرفته دانشگاه صنعتی شریف استاد مهدوی امیری پاییز 95 جزوه آنالیز عددی پیشرفته دانشگاه صنعتی ش... بازدید (10409)
جزوه آنالیز عددی پیشرفته دانشگاه صنعتی ش...
A Metaheuristic Approach to Aircraft Departure Scheduling at London Heathrow Airport A Metaheuristic Approach to Aircraft Dep... بازدید (21185)
Jason A. D. Atkin, Edmund K. Burke, John...
آمادگی برای ریاضی عمومی - مشتقات جزئی آمادگی برای ریاضی عمومی - مشتقات جزئی... بازدید (3468)
مسائل حل شده در مبحث مشتقات جزئی - مناسب...

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

حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین حل المسائل کتاب نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (89521)
پاسخ سوالات و تمرینات کتاب نظریه مجموعه ...
نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین نظریه مجموعه ها و کاربردهای آن (مبانی ریاضی) لین و لین بازدید (41896)
کتاب نظریه مجموعه ها و کاربردهای آن (مبا...
مثلث نوشته دکتر میرزاوزیری مثلث نوشته دکتر میرزاوزیری بازدید (41373)
کتاب مثلث دکتر میرزاوزیری ، رمز فایل www...
اشتباه سوزنبان دکتر میرزاوزیری اشتباه سوزنبان دکتر میرزاوزیری بازدید (38885)
نویسنده : دکتر مجید میرزاوزیری ؛ چاپ او...
آشنایی با نظریه گراف، دوگلاس بی وست آشنایی با نظریه گراف، دوگلاس بی وست بازدید (36049)
دانلود کامل کتاب آشنایی با نظریه گراف دو...

مطالب تصادفی

جشنواره ملی رسانه های دیجیتال

امنیت در پرداخت ها

تعداد بازدید مطالب
17294523

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

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