نتایح جستجو

پاسخ : ماراتون گراف سوال 4 مهره را در یکی از 169 نقطه ی مجموعه ی گذاشته ایم. مهره می تواند از نقطه ی به نقطه ی برورد به شرطی که هر یک از عددهای , , , از 2 کمتر و از 9 بیشتر نباشد. ثابت کنید نمی توان مهره را از 169 نقطه گذراند، به طوری که از هر نقطه فقط یه بار بگذرد.

پاسخ : ماراتون گراف پاسخ سوال 3: یال هایی که به راس های 1 تا k وصل هستند را به دو دسته تقسیم می کنیم: یال های داخلی: یال هایی که فقط بین راس های 1 تا k هستند. یال های خارجی: یال هایی که بین راس های « 1 تا k » و « k+1 تا n » هستند. حداکثر تعداد یال های داخلی برابر هست. از طرفی از (i=k+1 to n)...

سلام این کد من برای سوال prime sum ( سوال 231 ) هست. ولی نمی دونم چرا برای n های بالای 13 جواب نمی ده. کجاش اشکال داره؟

پاسخ : ماراتون گراف علامت های کوچک تر و بزرگ ترت رو درست کن

پاسخ : ماراتون گراف سوال 2: نگاه کن. یه چیزی. بهتر نبود می گفتی که یه راسی رو حذف می کنیم که هم راس ورودی و هم راس خروجیش حداقل درجه اش 2 باشه ( همیشه همچین راسی وجود داره (چرا؟ ) ) وقتی اونو حذفش کنیم، طبق فرض استقرا یه راسی رو می تونیم یال هاش رو تغییر بدیم طوری که گراف قویا همبند بشه. و بعد...

پاسخ : ماراتون گراف قویا همبند یعنی به ازای هر دو راس v و u یک مسیر جهت دار از v به u و یه مسیر جهت دار از u به v وجود داشته باشد