گراف

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

سوال زیر رو خواهشا یک نفر جواب بده من هر چه قدر فکر میکنم به نتیجه نمیرسم 41 رخ در مکان های دلخواهی از یک صفحه ی شطرنج 10 در 10 قرار داده شده اند ثابت کنید میتوان 5 تا از این رخ ها را انتخاب کرد به طوری که هیچ دو تا ای همدیگر را تهدید نکنند

مسئله پل‌های کونیگسبرگ یکی از مشهورترین مسائل در نظریه گراف است که در مکان و شرایط واقعی طرح شده‌است. در اوایل سده ۱۸ ساکنین کونیگسبرگ در پروسیا (در حال حاضر کالینینگراد در روسیه) در روزهای یکشنبه پیاده‌روی‌هایی طولانی در شهر داشتند. رود پرگل شهر را به چهار قسمت تقسیم می‌کرد که با هفت پل به هم...

یک سوال خوب و کامپیوتری از نظریه گراف: week question6.pdf

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

یه سوال بامزه : یال‌های گرافی‌ کامل را طوری با ۳ رنگ رنگ آمیزی کردیم که هیچ مثلث رنگارنگی نداریم , یعنی‌ هر ۳ رنگ روی یال‌های اون مثلث اومده باشند. ثابت کنید زیر گراف القایی روی حداقل یکی‌ از رنگ‌ها ناهمبند خواهد بود .

سلام. از اون جایی که اکثر ماراتون های برنامه نویسی که تو این سایت هست، به طریقی خوابیده اند ( فعالیت ندارند ) گفتم این تاپیک رو باز کنم تا اولن برنامه نویسی دوباره قوت پیدا کنه ( دی ) و دومن یه کمی از سوالای سایت uva رو هم حل کنیم. uva یه مزیتی که نسبت به بقیه سایتا داره اینه که دسته بندی...

فکر کنم اولین پستم باشه تو این قسمت تالار :D یه گراف منتظم داریم با تعداد رئوس زوج که برای هر دو دور فردی که توی گراف هست یا اشتراک رئوس در دو دور فرد ناتهیه یا یه یال هست که یه سرش از رئوس یک دور و سر دیگر یال از رئوس اون یکی دور فرده(خلاصه یا اشتراک راسی دارن یا یه یال دو دور رو وصل...

یال های یک گراف را به k دسته افراز کرده ایم، به طوری که یال های هر دسته تشکیل یک مثلث یا یک ستاره می دهند. ثابت کنید عدد رنگی این گراف از k+2 بیشتر نیست

من این تاپیک درست کردم نه به خاطر این که دوستان با هم دوا نکنن!! فقط دوست داشتم بدونم که هر المپیاد چه مباحثی رو میخونن!و با توجه به شناختی که توی هر المپیادی دارین نظرتونو توی المپیاد ایران...یا نه توی جهانی بگین که چه المپادی مباحث بیشتر میخونن و بهتر بگم سختره...! اصن میشه این سوال مطرح...

اینو تو امتحان آزمایشی ما فقط 1/4 نفرات نمره کامل گرفتن Gگرافی همبند است باkیال که درخت نیست اثبات کنید یالهای Gرا متوان با اعداد 1تا k بر چسبگذاری کرد به طوریکه در هر راس از درجه ی بزرگتر از 1 اعداد یالهای متصل به این راس نسبت به هم اول باشند

سلام یه سوالی دارم، چرا گراف های با وزن های منفی رو نمی شه روشون دایکسترا رو پیاده کرد؟

سلام یه پستی که توش سوالای گراف رو میزاریم. قوانین: 1- در هر لحظه حد اکثر دو سوال جاری است. 2- در هنگام سوال پرسیدن یا جواب دادن و یا حتی بحث کردن بالای پست شماره ی سوال را بنویسید. 3-کسی که یک سوال را پاسخ داد می تواند سوال بعدی را بگزارد.

سلام به همه کسی میتونه اثبات کنه؟ c(n,0)^2+c(n,1)^2+...+c(n,n)^2=c(2*n,n) با تشکر

سلام به همه اگه جوابا رو حل کردید به این آدرس ایمیل کنید best.idea1374@gmail.com 1-الف- جی گرافی ان راسی که دلتا بزرگتر مساوی 2 است.نشان دهید جی دروی همیلتونی دارد. دلتا درجه راس ها است. 1-ب- ان نقطه در صفحه داریم. حکم: 3 تا از آن ها هستند که دایره محیطی آنها شامل همه ی نقاط باشد. 2- در یک ان...

فرض کنید ، و خانواده ای از زیرمجموعه های عضوی باشد که هر دو مجموعه از آن حداکثر عضو مشترک دارند. ثابت کنید زیرمجموعه ای از مانند با حداقل عضو وجود دارد که هیچ کدام از مجموعه های زیرمجموعه آن نیستند.

درهرnضلعی محدب حداکثر چندمثلث متساوی الساقین داریم

فرض کنید یک گراف مسطح داریم که یالهای آن پاره خطند و درجه هر رأس 3 است. یالهای این گراف را با سه رنگ r,g,b رنگ میکنیم. به طوری که هر رأس هر سه رنگ را داشته باشد. یک رأس را ساعتگرد مینامیم هرگاه یالهای آن از طرف ساعتگرد به شکل r-g-b رنگ شده باشند و پادساعتگرد مینامیم هرگاه برعکس باشد. ثابت کنید...

در یک n ضلعی محدب، n+1 قطر رسم شده است. ثابت کنید 2 قطر وجود دارند به طوری که با هم اشتراک ندارند (هیچ برخوردی با هم ندارند)

فرض کنید ۲ جایگشت از اعداد باشند ، میگوئیم جایگشت‌ های نسبت به هم پریش اند اگر در هیچ مولفه یکسان اعداد یکسان نداشته باشند .() گراف شامل راس به نمایندگی تمامی‌ جایگشت‌های اعداد است و در آن فقط راس‌هایی‌ که نسبت به هم پریش اند به هم وصلند ، همه هایی را بیابید که دارای حداقل یک دور...