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

(۰۵ آذر ۱۳۹۰ ۰۱:۱۲ ب.ظ)saeedeh123 نوشته شده توسط:  

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

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

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

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

نمیشه همچنین گرافی رو پیدا کنی
چون میدونیم که اگه e=n-1 باشه گراف بین تمام راس هاش فقط یک مسیر وجود داره پس فقط یک یال بیشتر باعث میشه که ما از دو مسیر به یک نقطه برسیم یعنی دور

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