آمار پرسش:

• پرسیده شده: 2014-10-22 13:39:01 -0500
• مشاهده شده: 214 بار
• بروز شده: 2014-10-25 14:30:58 -0500

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

شبکه $n\times n$ پایدار

پیدا کردن گراف دوبخشی کامل یکرنگ

حداکثر تعداد یال‌های گراف بدون مثلث

آیا گراف قویا همبند است؟

اثبات همبند بودن مکمل گراف ناهمبند

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ

دنباله ی درجات گراف

پیدا کردن مولفه های قویا همبند گراف جهت دار

انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز

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

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

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

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

علائم ریاضی:

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

شهر های 100 جاده ای در کشوری عجیب و...

2

در یک کشور از هرشهر 100 جاده خارج شده است و از هر شهری به هر شهر دیگری می توان با پیمودن تعدادی جاده رفت. ثابت کنید اگر یکی از جاده ها برای تعمیر بسته باشد باز می توان از شهری به شهر دیگر رفت؟

تعداد شهر ها را N بگیرید.

گراف

2014-10-22 13:39:01 -0500

گوجه 149 ● 5 ● 15 ● 23

پاک‌کردن   ویرایش سوال

نظرات

soalo bad neveshti ye chizi ro ja endakhti ehtemalan virayesh kon

2014-10-23 02:24:45 -0500 سوسک

مشکل نداره

2014-10-23 07:02:09 -0500 گوجه

گوجه جان سوال خوب داری بزار

2014-10-23 07:16:41 -0500 چشمک

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

2014-10-23 10:40:15 -0500 هویج

خفه شو هویچ به خاطر مدرسه امدوم بغل دسته مدرسه

2014-10-23 10:44:18 -0500 گوجه

2

ثابت می کنیم این گراف یال برشی نداره .

فرض خلف : یال برشی دارد . اگر این یال را حذف کنیم دو مولفه ی همبندی داریم که در هر مولفه یک راس درجه 99 و درجه ی بقیه ی راسها 100 است.

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

2014-10-25 14:30:25 -0500

حمید کاملی 2921 ● 30 ● 56 ● 83

پاک‌کردن   ویرایش پاسخ