تالار گفتمان مانشت
ساختمان گسسته ۹۱ مهندسی کامپیوتر - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳
ساختمان گسسته ۹۱ مهندسی کامپیوتر - f.b - 28 بهمن ۱۳۹۰ ۰۳:۱۸ ب.ظ

[/quote]
K/N!
چی میشد من گزینه ۱ زدم
e^-1


سوال اخر گراف سه بخشی مسیر همیلتنی داشت اما دور نداشت و مسطح هم نبود؟

ریاضی - deledivouneh - 28 بهمن ۱۳۹۰ ۰۳:۲۴ ب.ظ

سوال آخر گسسته من اینطوری برداشت کردم که دوبخشی هست و مسطح نیست.

گسسته - fatima1537 - 28 بهمن ۱۳۹۰ ۰۵:۴۴ ب.ظ

سئوالی که در مورد گراف ۳ بخشی بود: یکی از گزینه‌ها نوشته بود "میتوان با ۲ رنگ آن را رنگ آمیز‌ی کرد" که به نظر من درسته
یکی هم گفته بود" مسطح است" که بازهم درسته
من فکر کنم ۲ تا از گزینه‌ها درست بوده

گسسته - farazin - 28 بهمن ۱۳۹۰ ۰۶:۲۳ ب.ظ

تو دفترچه D گزینه الف بود

گسسته - temptemp2 - 28 بهمن ۱۳۹۰ ۰۷:۰۷ ب.ظ

گراف دو بخشی بودش، چون با دو رنگ میشد رنگش کرد.
به نظرم مسطح هم نبودش

RE: گسسته - sniazvand - 28 بهمن ۱۳۹۰ ۰۷:۲۰ ب.ظ

بچه‌ها خسته نباشید
تو رو خدا اگه کسی جواب دو سوال زیر رو با اطمینان بلده بگه تا من خیالم کمی راحت شه
یکی اون سوالی که راجع به ارضاپذیر بودن و راستگو بودن بود بگید کدام جواب درست بود
بعدی اون سوال مسطح و همیلتنی و از این حرفا کدوما درست بودن؟ConfusedHuhHuhConfusedConfused

گسسته - aryaeei - 28 بهمن ۱۳۹۰ ۰۹:۱۵ ب.ظ

مسطح بود ..و همیلتنی و با دو رنگ هم رنگ میشد من اینو زدم ؟

گسسته - fatima1537 - 28 بهمن ۱۳۹۰ ۰۹:۳۶ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۷:۰۷ ب.ظ)temptemp2 نوشته شده توسط:  به نظرم مسطح هم نبودش
نه من شکل مسطحش رو کشیدم! مسطح هست

گسسته - zohour - 28 بهمن ۱۳۹۰ ۰۹:۴۰ ب.ظ

البته من هم مسطح در نظر گرفتم ولی تو خونه هرچی می خوام شکل مسطحش رو در بیارم در نمی آد و به این نتیجه رسیدم که مسطح نیست و من غلط زدم (این سوال تقریبا تنها سوالی بود که با شک زدم و اونم غلط از آب در اومد)

RE: گسسته - Masoud05 - 28 بهمن ۱۳۹۰ ۰۹:۴۶ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۹:۳۶ ب.ظ)fatima1537 نوشته شده توسط:  
(28 بهمن ۱۳۹۰ ۰۷:۰۷ ب.ظ)temptemp2 نوشته شده توسط:  به نظرم مسطح هم نبودش
نه من شکل مسطحش رو کشیدم! مسطح هست

شاید مسطح باشه بنا به فرمول‌:
e>3v-6
اگه باشه یعنی گراف غیر مسطح هست اما این شرط نقض شده پس فکر میکنم مسطح باشه . دو بخشی هم که معلوم که هست .

گسسته - saba1000 - 28 بهمن ۱۳۹۰ ۰۹:۴۸ ب.ظ

کسی سوال ارضا شدنی و راستگو را نزده ؟

سوال صفر نباشد ۱۲و ۲۱و ۱۱ نباشد چی ؟

گسسته - zohour - 28 بهمن ۱۳۹۰ ۰۹:۴۹ ب.ظ

این شرط (e<3v-6) لازم هست اما کافی نیست.

گسسته - fatima1537 - 28 بهمن ۱۳۹۰ ۰۹:۵۸ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۹:۴۸ ب.ظ)saba1000 نوشته شده توسط:  کسی سوال ارضا شدنی و راستگو را نزده ؟
من اینطور حل کردم که برای گزینه‌ها با مقادیر اعداد منفی چک میکردم. و فقط یک گزینه صحیح دراومد.چون گفته بود مجموعه اعداد حقیقی پس منفی هم جزء اش هست
مثلا اگر گفته باشه به ازای همه x‌ها وجود دارد بعضی yها که ۳^ Y ^2<X اگر برای yو x مقدار ۱- بذاریم گزینه اشتباه میشه(کسی اینطور حل کرده؟)

RE: گسسته - temptemp2 - 28 بهمن ۱۳۹۰ ۱۰:۰۵ ب.ظ

(۲۸ بهمن ۱۳۹۰ ۰۹:۳۶ ب.ظ)fatima1537 نوشته شده توسط:  
(28 بهمن ۱۳۹۰ ۰۷:۰۷ ب.ظ)temptemp2 نوشته شده توسط:  به نظرم مسطح هم نبودش
نه من شکل مسطحش رو کشیدم! مسطح هست

بعید میدونم بشه مسطح کشیدیش چون گراف k 2,3 رو هر کاری کنیش یه راسش می افته وسط یه چند ضلعی که برای چسبوندن اونیکی گراف k 2,3 باید یالها هم دیگه رو قطع کنن.

گسسته - fatima1537 - 28 بهمن ۱۳۹۰ ۱۰:۱۰ ب.ظ

در وسط گراف یک گره بود که اون گره آدمو به اشتباه میندازه. و فکر میکنیم یک یال هست درصورتی که میشه اون رو در مرکز شکل مسطح تصور کرد.
الان بدون سئوال نمیتونم مطمئن جواب بدم. ولی اون موقع به نظرم اومد میشه مسطحش کرد