7 دانش‌آموز $a\,,\,b\,,\,c\,,\,d\,,\,e\,,\,f\,,\,g$ از یک کلاس را در نظر بگیرید. فرض کنید دوستی بین اعضای این گروه یک رابطه دو طرفه است. یعنی هر دو نفر از آنها یا هر دو با هم دوست‌اند یا هیچ‌یک با دیگری دوست نیست. اطلاعات زیر را داریم:
ـ شخص $a$ با $b,\,g,\,d$ دوست می‌باشد. شخص $b$ با همه به جز $c$ دوست می‌باشد.
ـ شخص $e$ با $f$ دوست می‌باشد. شخص $d$ با $g$ دوست می‌باشد.
الف) برای رابطه دوستی فوق یک گراف ترسیم کنید.
ب) رأس یا رئوس ایزوله این گراف را مشخص کنید و تعبیر آنرا در این رابطه دوستی بیان کنید.
ج) رابطه دوستی کدام چهار نفر تشکیل یک گراف کامل را می‌دهد.
پاسخ تشریحی :
تحلیل ویدئویی تست
تحلیل ویدئویی برای این تست ثبت نشده است!
محتواهای آموزشی مشابه
فایل های پاورپوینت، ویدئو، صوتی، متنی و ...
پرسش و پاسخ های مشابه
سوال کنید یا به سوالات دیگران پاسخ دهید ...