گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

کدام‌یک از گراف‌های زیر یک «گراف ساده» است؟

1 ) 

2 ) 

3 ) 

4 ) 

پاسخ تشریحی :
نمایش پاسخ

نکته: گراف $G$ را ساده می‌گوییم هرگاه: الف) طوقه نداشته باشد. ب) بین هر دو رأس آن حداکثر یک یال وجود داشته باشد.

با توجه به نکته، فقط در گزینه‌ی 2 این شرایط وجود دارد.

در گزینه‌ی 1 یکی از رئوس طوقه دارد و در گزینه‌های 3 و 4 دو رأس وجود دارد که بین آن‌ها بیش از یک یال موجود است.

بنابراین گزینه‌ی 2 پاسخ است.

تحلیل ویدئویی تست

جابر عامری