زمان کنونی: ۲۰ آذر ۱۳۹۷, ۰۸:۰۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف بدون دور

ارسال:
  

Xilinx پرسیده:

گراف بدون دور

بچه‌ها کسی میتونه گرافی مثال بزنه که n>=e باشه و حلقه (دور) توش وجود نداشته باشه ؟!

۰
ارسال:
  

Aurora پاسخ داده:

RE: گراف بدون دور

(۰۵ آذر ۱۳۹۰ ۱۲:۴۴ ب.ظ)mthsh نوشته شده توسط:  بچه‌ها کسی میتونه گرافی مثال بزنه که n>=e باشه و حلقه (دور) توش وجود نداشته باشه ؟!

[تصویر:  55948_1_1379097241.png]

ارسال:
  

Mojtaba پاسخ داده:

RE: گراف بدون دور

(۰۵ آذر ۱۳۹۰ ۰۱:۱۲ ب.ظ)saeedeh123 نوشته شده توسط:  
(05 آذر ۱۳۹۰ ۱۲:۴۴ ب.ظ)mthsh نوشته شده توسط:  بچه‌ها کسی میتونه گرافی مثال بزنه که n>=e باشه و حلقه (دور) توش وجود نداشته باشه ؟!

[تصویر:  55954_1_1379097241.png]
دوست عزیز اگه منظورتون گراف همبند باشه که این ویژگی‌ها را داشته باشه جواب e=n-1 هست و اگر بیشتر یال داشته باشه حتما دارای دور هست .
و اگر همبند بودن گراف مطرح نباشه میتونه n>e باشه (به هر مقدار )
پس در هر دو حالت شرط مساوی رعایت نمیشه.
دوست عزیز تصویر میانی شما دارای ۴ یال و ۵ گره هست نه ۵ یال.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Xilinx پاسخ داده:

گراف بدون دور

ببخشید منظورم e>=n بود.وگرنه اینو که خودم میدونم Big Grin
من هر چقد تلاش کردم نتونستم گرافی بکشم که e>=n باشه و یه دور در اون نباشه .بخاطر همین تست ۳ فصل ۶ پوران رو اشتباه زدم.

ارسال:
  

homa پاسخ داده:

RE: گراف بدون دور

(۰۵ آذر ۱۳۹۰ ۰۹:۱۴ ب.ظ)mthsh نوشته شده توسط:  ببخشید منظورم e>=n بود.وگرنه اینو که خودم میدونم Big Grin
من هر چقد تلاش کردم نتونستم گرافی بکشم که e>=n باشه و یه دور در اون نباشه .بخاطر همین تست ۳ فصل ۶ پوران رو اشتباه زدم.
نمیشه همچنین گرافی رو پیدا کنی
چون میدونیم که اگه e=n-1 باشه گراف بین تمام راس هاش فقط یک مسیر وجود داره پس فقط یک یال بیشتر باعث میشه که ما از دو مسیر به یک نقطه برسیم یعنی دور

ولی اگه نتونستی پیدا کنی خوب باید تست رو درست میزدی نه غلط!!!!!!!!!!!! چون گزینه درست همونه که نتونستی بدست بیاری!!!!Big Grin
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۳۰۲ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۷۱۸ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۱,۰۵۱ ۱۳ مرداد ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۱,۱۱۶ ۲۷ خرداد ۱۳۹۳ ۰۸:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال تعداد یالهای گراف amir2930 ۴ ۱,۲۳۵ ۲۶ خرداد ۱۳۹۳ ۰۱:۳۹ ب.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۱,۰۱۹ ۲۶ خرداد ۱۳۹۳ ۱۰:۰۰ ق.ظ
آخرین ارسال: amir2930
  سوال افراز گراف به مثلث amir2930 ۱ ۸۲۱ ۲۵ خرداد ۱۳۹۳ ۰۳:۴۰ ب.ظ
آخرین ارسال: Jooybari
  سوال از تطابق در گراف دوبخشی amir2930 ۳ ۱,۱۷۳ ۲۴ خرداد ۱۳۹۳ ۱۲:۳۵ ب.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۹۱۳ ۲۰ اسفند ۱۳۹۲ ۰۳:۱۲ ق.ظ
آخرین ارسال: Jooybari
  تست گسسته موضوع گراف hana.rahmati ۱ ۷۶۷ ۲۰ اسفند ۱۳۹۲ ۰۲:۴۴ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close