تالار گفتمان مانشت

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

(05 آذر 1390 12:44 ب.ظ)mthsh نوشته شده توسط: [ -> ]بچه‌ها کسی میتونه گرافی مثال بزنه که n>=e باشه و حلقه (دور) توش وجود نداشته باشه ؟!

(05 آذر 1390 01:12 ب.ظ)saeedeh123 نوشته شده توسط: [ -> ]

(05 آذر 1390 12:44 ب.ظ)mthsh نوشته شده توسط: [ -> ]بچه‌ها کسی میتونه گرافی مثال بزنه که n>=e باشه و حلقه (دور) توش وجود نداشته باشه ؟!

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

(05 آذر 1390 01:49 ب.ظ)Mojtaba نوشته شده توسط: [ -> ]دوست عزیز تصویر میانی شما دارای ۴ یال و ۵ گره هست نه ۵ یال.

درست شد.

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

(05 آذر 1390 09:14 ب.ظ)mthsh نوشته شده توسط: [ -> ]ببخشید منظورم e>=n بود.وگرنه اینو که خودم میدونم
من هر چقد تلاش کردم نتونستم گرافی بکشم که e>=n باشه و یه دور در اون نباشه .بخاطر همین تست ۳ فصل ۶ پوران رو اشتباه زدم.

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

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