سؤال ۱۱، ریاضیات گسسته، شهریور ۱۴۰۳

۱/۵ نمره

دانش آموز از یک کلاس را در نظر بگیرید. فرض کنید دوستی بین اعضای این گروه یک رابطه دو طرفه است. یعنی هر دو نفر از آنها یا هر دو با هم دوست اند یا هیچ یک با دیگری دوست نیست. اطلاعات زیر را داریم:
-شخص با دوست می باشد. شخص با همه به جز دوست می باشد.
-شخص با دوست می باشد. شخص با دوست می باشد.

الف

برای رابطه دوستی فوق یک گراف ترسیم کنید.

۰/۵ نمره
ب

راس یا رئوس ایزوله این گراف را مشخص کنید و تعبیر آنرا در این رابطه دوستی بیان کنید.

۰/۵ نمره
پ

رابطه دوستی کدام چهار نفر تشکیل یک گراف کامل را می دهد.

۰/۵ نمره