گراف با e یال، یک سوم افراز ها به دو بخش شامل سه چهارم کل یالها است.

آمار پرسش:

پرسیده شده: 2015-08-17 06:06:19 -0500
مشاهده شده: 192 بار
بروز شده: 2015-08-17 06:08:18 -0500

پرسش‌های مشابه:

چرخاندن میز با n مهمان طوری که حداقل دو مهمان سرجای خود قرار بگیرند

دلقک ها ی رنگی

برش ماکزیمم

92 نفر دور میز - ظرفهای غذا

مساله ی مسابقه ی دانشجویی 93_ ماتریس

تعداد گراف‌های دو بخشی و غیردوبخشی $n$راسی و $2n$ یالی

200 دانش جو و 6 مساله

تورنمنت با تعداد زیادی مسیر همیلتونی

گروهی از دانش آموزان شامل حداقل نصف افراد ، هر پسر با تعداد فردی دختر دوست است

n نفر با کلاه های قرمز و آبی و حدس زدن بیشترین تعداد درست

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

گراف با e یال، یک سوم افراز ها به دو بخش شامل سه چهارم کل یالها است.

گراف ‎‎$‎G‎$‎‏ با ‎‎$‎e‎$‎‏ یال داده شده است. ثابت کنید در بین تمام افراز های رئوس ‎‎$‎G‎$‎‏ به دو بخش ‎‎$‎A‎$‎‏ و ‎‎$‎B‎$‎‏‏، حداقل ‎‎$‎‎{1 \over 3}$‎‏ افراز ها وجود دارند که که تعداد یالهای بین ‎‎$‎A‎$‎‏ و ‎‎$‎B‎$‎‏ حداقل ‎‎$‎‎{3 \over 4}e$‎‏ است.