تستی زیبا و ترکیبی از فصل گراف

[Majid-VZ]

کدام یک از مرتبه های زیر میتواند مرتبه ی گراف 2 منتظم از مرتبه ی p که گرافی بازه ای است باشد؟

1. 13
2. 14
3. 15
4. 16

پاسخ 30 مرداد اعلام میشود

[مسیح]

گزینه ی 3 چون بازه ای پس حفره نباید داشته باشه و چون 2منتظمه باید مثلثی باشه که میشه 15

[mkh-ana]

کدام یک از مرتبه های زیر میتواند مرتبه ی گراف 2 منتظم از مرتبه ی p که گرافی بازه ای است باشد؟

1. 13
2. 14
3. 15
4. 16

پاسخ 30 مرداد اعلام میشود

سوال ، سوال خوب و قابل قبولی است.

چون گراف از مرتبه 2 است مانند n ضلعی های منتظم است.

میدانیم گراف هایی که شامل چهار ضلعی بدون قطر باشند،دیگر گراف بازه ای نیستند.

و در بین گراف های منتظم تنها گرافهایی که به صورت مثلث هستند میتوانند بازه ای باشند.

پس جواب ما باید مضربی از 3 باشد که گراف شامل n تا مثلث است و گراف بازه ای است.



جواب 15 که مضرب 3 است میشود.

[Majid-VZ]

گزینه ی 3 چون بازه ای پس حفره نباید داشته باشه و چون 2منتظمه باید مثلثی باشه که میشه 15

سوال ، سوال خوب و قابل قبولی است.

چون گراف از مرتبه 2 است مانند n ضلعی های منتظم است.

میدانیم گراف هایی که شامل چهار ضلعی بدون قطر باشند،دیگر گراف بازه ای نیستند.

و در بین گراف های منتظم تنها گرافهایی که به صورت مثلث هستند میتوانند بازه ای باشند.

پس جواب ما باید مضربی از 3 باشد که گراف شامل n تا مثلث است و گراف بازه ای است.



جواب 15 که مضرب 3 است میشود.

کاملا صحیح
جناب مسیح و آقای خندان درست گفتند