گراف

آیا n نقطه غیر واقع بر یک خط وجود دارند به طوری که هیچ خطی دقیقا از دو نقطه عبور نکند؟(2<n)

با سلام به تمام المپياد كامپيوترى ها و تمام كسانيكه آن هارا دوست دارند خيلى وقته كه ديگه كامپيوتر آيريسك hibernate كه چه عرض كنم به كل خاموش شده ، گفتم با اين تاپيك يه كمكى به اين اوضاع كرده باشيم و اما مضمون تاپيك در مورد م ١ مى باشد كه هر كس بگه تا الان چيا خونده ، برا مرحله ١ چيكار كنيم...

گراف g بی نهایت راس دارد به طوری که درجه همه رئوس آن متناهی است. آیا لزوما مجموعه ای مستقل ( مجموعه ای که هیچ دو راسی از آن مجاور نیستند ) با بی نهایت راس از رئوس g وجود دارد ؟

با سلام خدمت تمامی دوستان و حضار گرامی...!!! دوستان بنده یک درخواست داشتم و آن نیز این هست که برای جبر احتمال چه کتاب خوبی به عنوان کتاب کمک درسی می شناسید که خوب درس و تدریس و مسائل خوب و زیبا داشته باشد...!!! محبثی که بیشتر و 100 درصد در نظر بنده است بحث احتمال کتاب جبر احتمال سال سوم است و...

دو زیر درخت فراگیر T و 'T از گراف همبند G داده شده است. ثابت کنید نگاشت یک به یک و پوشای وجود دارد، به طور که برای هر،نیز یک درخت باشد. ( توجه کنید زیاد هم سوال راحتی نیست ) دوره تابستانه المپیاد کامپیوتر 1385

سوال اول : یه نقطه رو از n-1 نقطه جدا کردم حالا n-1 فاصله ی مختلف دارم بعد برهان خلف زدم که فرض کنیم تو n-1 نقطه ی دیگه هیچ نقطه ای نباشه با شرایط مساله بعدش اومدم دو تا از کمترین فاصله ها تو مجموعه رو گرفتم سپس یکی را x و دیگری را 2x نامیدم! اکنون اگر این دو را دو ضلع بگیریم با اون n-1 حالت...

کسانی که تو این ازمون شرکت کردند لطفا راه حلاشون بذارن : سوال اول : ایده ی من : اول به صورت صعودی sort میکنیم بعدش اولی و اخری -دومی و یکی مونده به اخری -... میگیریم حالا باید دو تا چیز اثبات کنیم که اولا اگه صعودی بشن اختلاف حداکثر یکه دوما تو این گروه ها همین شرط بازم برقراره که راحته سوال...

سلام به كاربران گرامي ... من چنتا سوال داشتم كه اگه پاسخ بديد سپاس گزار ميشم.. براي خوندن المپياد كامپيوتر ما بايد به مباحثي چون آناليز تركيبي ..گراف...الگوريتم...برنامه نويسي و... حاكم باشيم.. حالا من الان دومم و ميخوام بدونم الگوريتم رو كي بخونم...؟؟ گراف و تركيبيات كامل تمام شه بعد..؟؟ يا...

سلام این سوالو میشه یه نفر حل کنه؟ فردا امتحان داریم: با رئوس (a,b,c,d,e,f) چند گراف ساده با اندازه 2 میتوان رسم کرد، بطوریکه در گراف ها ماکزیمم درجه-مینیمم درجه = 1 باشد؟ قسمت آخرش اگه نبود خودم حل میکردم. جواب کتابم مینویسم ولی خودم هیچی ازش نفهمیدم: وقتی "ماکزیمم درجه-مینیمم درجه = 1"...

سلام بچه ها یه سوال دارم پارسال تو مرحله ی کشوری مسابقه ی دانشگاه شریف یه سوال داده بود که این طوری بود 12 اسب را طوری در صفحه شطرنج قرار دهید که همه ی خانه ها را تهدید کنند شما راه حلی براش دارید (اگه صورت سوال اشتباه گفتمم بگید چون درست یادم نیست ولی احتمال خیلی زیاد همین بود)

درود این سوال بسیار دشواره : اثبات من در دو صفحه کامل هم نمی گنجه و سوال از این قرار است : n دانش آموز به k کلاس تقسیم شده اند. میدانیم بین هر دو کلاس حداقل دو نفر هستند که با هم آشنا میباشند ثابت کنید این دانش آموزان را میتوان به n-k+1 خوشه افراز کرد

یک گراف اویلری n راسی بدون دور زوج داریم ثابت کنید :

عنوان فارسی: مقدماتی بر نظریه‌ی گراف‌ها عنوان انگلیسی: Introduction to Graph Theory شهرت: وست (West) نویسنده: داگلاس ب. وست (Douglas B. West) كسي داره..؟؟ اگه داره آپلود كنه .. هر چه قدر نتو گشتم يا فيلتر بود يا بسته.. سريع لازمش دارم با تشكر..:1:

خوب از عنوان تاپيك هم معلومه... من خودم الان دومم و دنبال يه برنامه براي المپياد كامپيوتر هستم.. كتابارو ميدونم.. فقط ميخوام بدونم از كدوم شروع كنم چه قد روشون وقت بذارم.. تا كي سعي كنم تا تو سطح مورد نظر باشم.. مثلن اول سعي كنم دومو كامل ياد بگيرم بعد بيام مباحثو بخونم يا مستقيم برم سر...

این تکنیک، روشی سیتوژنتیکی است که در آن کروموزوم ها بر اساس طول طبقه بندی می کنند و برای بررسی اختلالات کروموزومی به کار میرود مراحل انجام این تکنیک به چه صورتی است؟

گراف : 1. اگر در گراف G داشته باشیم ∂ ≥ [n ⁄ 2] گراف همبند است ! 2. گرافی مسطح است که هیچ زیر گراف K3,3 یا K5 نداشته باشد ! 3. در گراف بدون دور سه راسی با n راس تعداد یال های حد اکثر [n2 ⁄ 4] است ! 4.پیدا کردم میزارم :4: نظریه اعداد 5. مربع کامل هر عدد فرد بصورت 8k+1 است ! 6. هر مربع کامل...

سلام 1-میشه لطفا توضیح بدید بند چیه؟(آخه شک دارم) 2-ثابت کنید اگر در یک گراف دو بند داشته باشیم آنگاه تفاضل متقارن آنها اجتماع مجزایی از بندهاست؟

سلام دوستان این چنتا سوالو هر کاری می کنم حل نمیشن اگه میشه راهنماییم کنید (این سوالا با نماد های معمول نوشته شده اند از نماد های اوی بزرگ و کوچک هم استفاده شده) 1-اگر ثابت کنید 2-به فرض آنکه h و k اعداد صحیح فرد مثبتی بوده و قرار دهید الف) ثابت کنید ب)نتیجه را برای نیز بدست آورید در...

سلام. من علاقه زیادی به طراحی وب و برنامه نویسی دارم و خدا شکر تا الان طراحی وب رو کامل یاد گرفتم و قالب و سایت طراحی میکنم. حالا دارم شروع میکنم برنامه نویسی یاد بگیرم. و میخام در المپیاد شرکت کنم. حالا درخواستم از شما اینه که به من بگید که برای شروع برنامه نویسی و یادگیری ان باید چی کنم؟...

با سلام و آرزوی قبولی طاعات و عبادات... کسی اینجا pdf کتاب نظریه گراف وست به زبون اصلی رو داره؟ به شدت نیازمندیم...