اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2016-01-19 09:06:43 -0500
  • مشاهده شده: 139 بار
  • بروز شده: 2016-01-19 09:06:43 -0500

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

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

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

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

علائم ریاضی:

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

تشخیص ساده بودن گراف از روی دنباله ی درجه ای

0

سلام دوستان عزیز میخواستم بدونم چجوری میشه از رو دنباله در جه ای یک گراف تشخیص داد سادس یا نه؟

ممنون میشم کمکم کنید

2016-01-19 09:06:43 -0500
مهرداد 236 ● 7 ● 11 ● 27
پاک‌کردن   ویرایش سوال
نظرات

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

2016-01-19 10:00:34 -0500 هویج بروکلی

نه دیگه هر طوقه دوبار حساب میشه پس درجه یکیش میشه 4

2016-01-19 11:53:48 -0500 مهرداد

یه طوقه داریماااااااااا

2016-01-19 12:03:41 -0500 کنکوری

+تقریبا هیچ وقت نمیشه تشخیص داد...:)مگر مواقعی که درجات ۱ و ۰ باشند!!!!!!

2016-01-19 12:06:39 -0500 کنکوری

البته وقتیم که درجه بالا باشه(چی گفتم!!) گراف ساده نیس قاعدتا:|

2016-01-19 12:10:27 -0500 کنکوری

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.