کمک در حل سوالات ساده در نظریه گراف

[N I L O O F A R]

سلام،من تازه دارم نظریه گراف رو میخونم میشه تو مشکلاتی که واسم پیش میاد کمکم کنید

1-گراف زیر را در نظر بگیرید:

الف.از

تا

چند مسیر وجود دارد؟

ب.از

تا

چند گردش وجود دارد؟

2-ثابت کنید اگر راسهای v و w بخشی از یک دور در گراف G باشد و یک یال از دور حذف شود،آنگاه باز هم یک مسیر از v به w در G وجود دارد.(بدیهی است اما اگه میشه لطفا به صورت تشریحی اثباتش کنید )

 

[N I L O O F A R]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

کسی نظری نداره؟؟؟

 

[vahidd]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

البته v1 نداریم فک کنم منظورت از v0 بود
3 تا مسیر : E125
E135
E145

گردش = دور ؟!
سوال شما معنا نداره چون ابتدا و انتها ی یک دور یکسانه پس V1 تا v4 بی معنیه

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

در هر گراف ین هر دو راس دو مسیر وجود داره
با حدف یک یال یک مسیر حذف میشه یکی می مونه. فک کنم بشه با برهان خلف بطور علمی اثباتش کرد.

 

[N I L O O F A R]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

البته v1 نداریم فک کنم منظورت از v0 بود
3 تا مسیر : E125
E135
E145

گردش = دور ؟!
سوال شما معنا نداره چون ابتدا و انتها ی یک دور یکسانه پس V1 تا v4 بی معنیه

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

در هر گراف ین هر دو راس دو مسیر وجود داره
با حدف یک یال یک مسیر حذف میشه یکی می مونه. فک کنم بشه با برهان خلف بطور علمی اثباتش کرد.

سلام،ممنون که جواب دادید.

مسیرهای شما مسیرهای ساده رو نشون میده،تعداد مسیر میشه 9 چرا؟؟؟؟!!!

گردش با دور یکی نیست،گردش کل دنباله های راس و یال با هر مبدا و مقصدی میگند،اما دور میشه گردش هایی که نقطه شروع و پایانش یکی باشه و هیچ یالی را بیشتر از یکبار طی نکند

و اینکه چرا یک کنکوری اثبات میخواد راستش به نظرم اگه اثبات را درک کنم یادش میگیرم نه اینکه حفظش کنم. :)

باز هم ممنون از پاسختون ،به نظر شما چرا تعداد مسیر میشه 9 تا،البته با حساب کردن یک به یک مسیرها میشه حلش کرد ولی فکر نمیکنم این راهش باشه :)

 

[N I L O O F A R]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

کسی کمک نمیکنه

 

[N I L O O F A R]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

سلام،خداییش میدونم سوالام آسونه و همه بلدند ولی چرا کسی کمک نمیکنه؟؟؟!!! :-s

 

[N I L O O F A R]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

بچه ها لطفا دیگه پاسخ ندید!!!!! آخه یه فکری هم به حال من بکنید کی وقت میکنم این همه جواب رو بخونم

 

[سیاوش]

پاسخ : کمک در حل سوالات ساده در نظریه گراف

2-
فقط اون دور را در نظر بگیریم

وقتی دوره ان یال داره یکی که برداشتیم ان منهای یک یال میمونه و چون دور نداره پس درخته پس همبنده :)