سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 09:53:02 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2015-10-27 11:14:15 -0600
- مشاهده شده: 308 بار
- بروز شده: 2024-03-20 11:55:58 -0600
پرسش‌های مشابه:
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
زنگ تفریح : یک سوال ساده در مورد گراف
در یک گراف ساده با 20 راس و 39 یال حداکثر چند راس با درجه 4 وجود دارد ؟
1) 18 راس
2) 19راس
3)17 راس
2015-10-27 11:14:15 -0600
سایسما 31 ● 3 ● 4 ● 8
نظرات
2 پاسخ
پاسخ صحیح گزینه ی یک است زیرا اگر فرض کنیم در هر دور یک جفت گراف به هم متصل شوند پس از سه و0.9 دور 39 یال کشیده می شود و دو یال به هم وصل نمی شوند.
2015-10-29 03:48:27 -0600
آیزاک نیوتن 1397 ● 7 ● 13 ● 27
نظرات
جواب 19 راس.
اثبات اینکه 20 تا نمیشه بدیهیه.
حالا برای 19 تا مثال ارایه میدیم. اول یک راس رو بذارید کنار. حالا 19 تا راس دیگه رو دور دایره بچینید و از هرکی به دوتای بعدیش در جهت ساعتگرد یال بدید. پس از این درجه همه 19 تا برابر 4 هست و 38 یال رسم کردیم. حالا یه یال رو پاک کنید و از راسی که کنار گذاشتیم به دو سر این یال حذف شده یال بدید!
پ.ن: وقتی تو مهمونی حوصله ت سر میره!
2024-03-20 11:54:36 -0600
فرانسیم 119 ● 2 ● 8
نظرات
@فرانسیم یک سوال، تو دهم هستی یا یازدهم؟ بعد اگه احیانا یازدهمی، سال قبل قبول شدی؟کنجکاو شدم بدونم و البته اگه دوست نداری می تونی جواب ندی:)
2024-03-20 13:50:10 -0600 یک عدد انسان