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

گراف بدون دور

ارسال:
  

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
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دکتری بدون آزمون wskf ۰ ۱۷۹ ۲۰ تیر ۱۳۹۹ ۰۸:۳۳ ب.ظ
آخرین ارسال: wskf
  انتقال داده از ص a به ص b بدون php با js amirmtf ۰ ۲۶۲ ۰۲ اردیبهشت ۱۳۹۹ ۱۲:۱۷ ب.ظ
آخرین ارسال: amirmtf
  کسب درآمد از طریق ارزهای دیجیتال بدون سرمایه alem1 ۰ ۲۹۸ ۱۰ فروردین ۱۳۹۹ ۱۰:۲۶ ق.ظ
آخرین ارسال: alem1
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۳۸۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۳۴۰ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  ازدواج دور از جوانان، جوانان دور از ازدواج (هرچه می خواهد دل تنگت بگو...) morweb ۲,۸۴۶ ۲۷۴,۰۳۵ ۰۵ آذر ۱۳۹۸ ۱۲:۴۴ ب.ظ
آخرین ارسال: marvelous
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۵۳,۶۷۳ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۱,۱۶۵ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  معرفی کتاب "راز طراحی سایت بدون کدنویسی در کمتر از ۷ روز" ap2co ۰ ۶۱۶ ۰۷ اسفند ۱۳۹۷ ۱۱:۳۵ ب.ظ
آخرین ارسال: ap2co
  خواندن یا نخواندن مقطع دکتری ؟ دکتری بدون شغل ! لطفا راهنمایی کنید... aminomidi ۷ ۴,۹۷۷ ۱۹ آبان ۱۳۹۷ ۱۲:۴۹ ب.ظ
آخرین ارسال: suraty

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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