رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
ثابت کنید گراف k رنگی حداقل باید k راس داشته باشه که درجشون حداقلk-1 هست
ثابت کنید تعداد درخت هایی که دو راس دارند که اختلاف جمع فاصله هایشان دقیقا 1 است فرد است
پیدا کردن راسی در درخت که دارای فاصله ی مینیمم است
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
جدولی 8× 8داریم . ثابت کنید دور هامیلتونی وجود ندارد که خطوط عمودی و خطوط افقی آن با هم برابر باشند .
منظورت از دور هیملتونی چیه روی تقاطع ها حرکت کنیم و به جای اول برسیم ؟
2015-11-04 14:14:28 -0500 عطااقا فکر کنم یکم سوالتو باید ویرایش کنی و به جای خط بنویسی یال یا همچین چیزی چون من که خوندم فکر کردم میگی تعداد خط)یعنی اگر چند تا پشت سر هم هست یکی حساب میشه(
2016-02-28 08:36:29 -0500 سروش وفاییسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:24:03 -0500 امیر شکریبا سلام
نظرت درباره ی این دور هامیلتونی چیه؟؟؟
1 2 3 4 5 6 7 8
64 15 14 13 12 12 10 9
63 16 17 18 19 20 21 22
62 29 28 27 26 25 24 23
61 30 31 32 33 34 35 36
60 43 42 41 40 39 38 37
59 44 45 46 47 48 49 50
58 57 56 55 54 53 52 51
مثال نقض حرفت
منظور حرکات افقی و عمودیه و واضحه که تعداد حرکات افقی تو خیلی بیشتر از حرکات عمودیه.
2016-04-21 03:07:05 -0500 کاستاریکا