آمار پرسش:

• پرسیده شده: 2014-06-10 12:48:16 -0600
• مشاهده شده: 147 بار
• بروز شده: 2014-06-11 06:47:52 -0600

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

علائم ریاضی:

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

ثابت بود درجه ی هر راس

4

گراف هم بند و بی جهت $n$ راسی $G$ داده شده است. میدانیم به ازای هر دو راس $X, Y \in V(G)$، تعداد همسایه های مشترک X و Y مقدار ثابت $k$ است. ثابت کنید گراف منتظم است( درجه ی همه ی رئوس برابر است )

گراف

2014-06-10 12:48:16 -0600

چشمک 2291 ● 29 ● 67 ● 119

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

نظرات

يكسان منظور است؟

2014-06-10 12:53:48 -0600 سماق

سوال غلط نیست؟ گراف سه راسی با یک یال رو فرض کن، تعداد آشناهای مشترک هر دو نفری 0 ولی تعداد آشناهای همه یکسان نیست.

2014-06-10 13:07:00 -0600 هشئذذ

سؤال تصحیح شده، تعداد راس‌ها زوج هستند.

2014-06-10 13:51:00 -0600 یوسفی

+۱ سؤال خوب.

2014-06-10 14:13:58 -0600 یوسفی

احساس میکنم هنوز هم سوال غلطه! گراف 4 راسی با یه یال رو در نظر بگیرین، تعداد آشناهای مشترک هر دو نفر 0 هست! ولی تعداد آشنا های همه یکسان نیست!

2014-06-11 06:37:31 -0600 کیانوش