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

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

جستجو

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

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

كدام گزينه می‌تواند درجات رئوس يک گراف ساده باشد؟ 

1 ) 

1، 2، 2، 3، 4، 5

2 ) 

0، 1، 1، 2، 2، 3، 4

3 ) 

0، 1، 2، 3، 4

4 ) 

1، 2، 3، 3، 4، 5

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

نکته: تعداد رئوس فرد هر گراف عددی زوج است.

نکته: طبق اصل لانه‌کبوتری در هر گراف ساده، حداقل دو درجهٔ یکسان وجود دارد.

گزینه‌های 1 و 2 نادرست هستند؛ زیرا سه رأس درجهٔ فرد دارند.

در گزینه‌های 3 نیز همهٔ درجات متمایزند، پس نمی‌تواند درجات رئوس گراف ساده باشد.

بنابراین گزینهٔ 4 پاسخ است که گراف آن به‌صورت زیر است:

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

محمد بادپا