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

  • شروع کننده موضوع
  • #1

N I L O O F A R

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
0
نام مرکز سمپاد
چه فرقی داره
شهر
اصفهان
دانشگاه
سال دیگه
رشته دانشگاه
کامپیوتر نرم افزار
سلام،من تازه دارم نظریه گراف رو میخونم میشه تو مشکلاتی که واسم پیش میاد کمکم کنید [-o<

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

54530943791948722058.jpg


الف.از
gif.latex
تا
gif.latex
چند مسیر وجود دارد؟

ب.از
gif.latex
تا
gif.latex
چند گردش وجود دارد؟

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

N I L O O F A R

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
0
نام مرکز سمپاد
چه فرقی داره
شهر
اصفهان
دانشگاه
سال دیگه
رشته دانشگاه
کامپیوتر نرم افزار
پاسخ : کمک در حل سوالات ساده در نظریه گراف

کسی نظری نداره؟؟؟ :-<
 

vahidd

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,163
امتیاز
1,749
نام مرکز سمپاد
شهید هاشمی نژاد
شهر
مشهد
پاسخ : کمک در حل سوالات ساده در نظریه گراف

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

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

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

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

N I L O O F A R

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
0
نام مرکز سمپاد
چه فرقی داره
شهر
اصفهان
دانشگاه
سال دیگه
رشته دانشگاه
کامپیوتر نرم افزار
پاسخ : کمک در حل سوالات ساده در نظریه گراف

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

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

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

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

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

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

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

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

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

N I L O O F A R

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
0
نام مرکز سمپاد
چه فرقی داره
شهر
اصفهان
دانشگاه
سال دیگه
رشته دانشگاه
کامپیوتر نرم افزار
پاسخ : کمک در حل سوالات ساده در نظریه گراف

کسی کمک نمیکنه :((
 
  • شروع کننده موضوع
  • #6

N I L O O F A R

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
0
نام مرکز سمپاد
چه فرقی داره
شهر
اصفهان
دانشگاه
سال دیگه
رشته دانشگاه
کامپیوتر نرم افزار
پاسخ : کمک در حل سوالات ساده در نظریه گراف

سلام،خداییش میدونم سوالام آسونه و همه بلدند ولی چرا کسی کمک نمیکنه؟؟؟!!! :-s :-w [-o<
 
  • شروع کننده موضوع
  • #7

N I L O O F A R

کاربر نیمه‌فعال
ارسال‌ها
6
امتیاز
0
نام مرکز سمپاد
چه فرقی داره
شهر
اصفهان
دانشگاه
سال دیگه
رشته دانشگاه
کامپیوتر نرم افزار
پاسخ : کمک در حل سوالات ساده در نظریه گراف

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

سیاوش

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,667
امتیاز
6,097
نام مرکز سمپاد
شهید بهشتی
شهر
شهرکرد
سال فارغ التحصیلی
92
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر- نرم افزار
اینستاگرام
پاسخ : کمک در حل سوالات ساده در نظریه گراف

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

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