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

سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

ارسال:
  

آرمین پرسیده:

سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

سلام
جواب این سئوال رو سنجش گزینه ی «۲» اعلام کرده...
یعی فاصله ی بین هر دو رأس در درخت حداکثر ۴ هست...

در حالی که همون طور که تو تصویر ضمیمه مشخص کردم، میشه حالتی رو در نظر گرفت که دنباله ی درجات با مشخصات قید شده کاملا مطابقت داشته باشه...
اما فاصله ی بین دو رأس اون، ۵ باشه...

آیا این سئوال غلطه؟ Huh


فایل‌(های) پیوست شده


۰
ارسال:
  

zimenswall پاسخ داده:

RE: سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

درجه یک نود در درخت برابر با زیر درخت های اون نود میباشد
البته بازهم چیزی که شما گفتید سر جای خودش باقی میمونه اگر a=3 , b=2 , c=0

ارسال:
  

Jooybari پاسخ داده:

RE: سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

(۱۱ آبان ۱۳۹۲ ۰۳:۳۵ ب.ظ)zimenswall نوشته شده توسط:  درجه یک نود در درخت برابر با زیر درخت های اون نود میباشد
البته بازهم چیزی که شما گفتید سر جای خودش باقی میمونه اگر a=3 , b=2 , c=0

سلام. درخت باید راس با درجه ۱ داشته باشه.

(۱۱ آبان ۱۳۹۲ ۰۴:۰۲ ب.ظ)mohammad-a نوشته شده توسط:  شکلی که شما کشیدید دنباله‌ی درجاتش میشه ۳,۲,۲,۲,۰,۰,۰,۰,۰,۰

این سؤال رو میشه اینطور جلو برد؛ چون گفته درخت. در نتیجه:
a3b6c=|E|=|V1|=9

در گزینه‌ی ۲ فکر می‌کنم منظورش حالتی باشه که a=3 و b=2 و c=0 که در نتیجه ۶ برگ خواهیم داشت.

نکته‌ای که هست از درخت اسم برده و ما حتماً حداقل یک برگ خواهیم داشت. اینجا کوچکترین درجه‌ای که میتونه مقدار بگیره C هست که آن هم ۶ تا ازش آورده. در نتیجه میشه گفت ۶ برگ حداقل خواهیم داشت و این حداقل حالت برای وضعیتی است که در بالا گفتم.

وضعیت دیگری که میشه براش در نظر گرفت حالتی هست a=9 و b=c=0 هستند. در این حالت، گزینه‌ی یک نادرست خواهد بود. یعنی یک گره‌ی با درجه‌ی ۹ داشته باشیم و مجموعاً ۹ گره‌ی درجه‌ی صفر یعنی ۹ برگ.

حالتی که همه‌ی این مقادیر متمایز باشند برابر با وضعیتی است که a=6 و b=1 و c=0 باشه. در این حالت یک گره با درجه‌ی ۶ و یک گره با درجه‌ی ۱ و مجموعاً باز هم ۶ برگ خواهیم داشت.

گزینه‌ی سه رو مطمئن نیستم در چه حالتی میشه حالت نقضش رو آورد.

گزینه‌ی ۴ هم که مشخصاً نادرست است.

a3b6c=|2E|=|2V2|=18

شکل آقا آرمین هر چهار گزینه رو رد میکنه.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

(۱۲ آبان ۱۳۹۲ ۱۲:۲۹ ق.ظ)Jooybari نوشته شده توسط:  
(11 آبان ۱۳۹۲ ۰۳:۳۵ ب.ظ)zimenswall نوشته شده توسط:  درجه یک نود در درخت برابر با زیر درخت های اون نود میباشد
البته بازهم چیزی که شما گفتید سر جای خودش باقی میمونه اگر a=3 , b=2 , c=0

سلام. درخت باید راس با درجه ۱ داشته باشه.

یعنی این تعریفی که بالا گفتم غلطه؟
درختی که فقط یک نود داشته باشه که راس درجه یک نداره.
احساس میکنم از همین الان دیگه واسه کنکور نمیکشم
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

(۱۲ آبان ۱۳۹۲ ۱۲:۳۸ ق.ظ)zimenswall نوشته شده توسط:  
(12 آبان ۱۳۹۲ ۱۲:۲۹ ق.ظ)Jooybari نوشته شده توسط:  
(11 آبان ۱۳۹۲ ۰۳:۳۵ ب.ظ)zimenswall نوشته شده توسط:  درجه یک نود در درخت برابر با زیر درخت های اون نود میباشد
البته بازهم چیزی که شما گفتید سر جای خودش باقی میمونه اگر a=3 , b=2 , c=0

سلام. درخت باید راس با درجه ۱ داشته باشه.

یعنی این تعریفی که بالا گفتم غلطه؟
درختی که فقط یک نود داشته باشه که راس درجه یک نداره.
احساس میکنم از همین الان دیگه واسه کنکور نمیکشم

منظورم درختی بود که یال هم داره. Wink دیگه شرط اینقدر خاص رو نگفتم. گراف با شرط a=3 , b=2 , c=0 نمیتونه درخت باشه. حتماً دور داره.

(۱۱ آبان ۱۳۹۲ ۰۵:۰۲ ب.ظ)آرمین نوشته شده توسط:  ممنونم از دوستان عزیز که لطف کردن و پاسخ دادن...
برای اینکه بهتر به نتیجه برسیم، من جوابی رو که تو کتاب پوران پژوهش دیدم، ضمیمه کردم...
اما همون طور که تو پست اول نشون دادم، یکی از حالاتی که a=3 و b=3 و c=1 در نظر گرفته نشده...
اگر این حالت رو هم در نظر بگیریم، اون وقت نمی تونیم با اطمینان بگیم که قطعا فاصله ی بین هر دو رأس حداکثر ۴ هست...
و به این ترتیب، تمامی گزینه ها غلط خواهند بود...

در ضمن، تا جایی که بنده می دونم دنباله ی درجات یک گراف _ چه درخت باشه چه درخت نباشه _ بیانگر تعداد یال های متصل شده به هر یک از رئوس هست...
و در دنباله ی درجات یک درخت، تمامی اعداد بزرگتر مساوی یک هستن...
اگر بازم اشتباه می کنم لطفا بفرمایید...

خوب این سوال رو هم به مجموعه سوالات غلط کتاب پوران اضافه میکنیم.

درمورد درجات درخت هم با توجه به شرط همبندی نمیتونیم توی دنباله عدد صفر داشته باشیم. حرف شما درسته.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

آرمین پاسخ داده:

RE: سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

ممنونم از دوستان عزیز که لطف کردن و پاسخ دادن...
برای اینکه بهتر به نتیجه برسیم، من جوابی رو که تو کتاب پوران پژوهش دیدم، ضمیمه کردم...
اما همون طور که تو پست اول نشون دادم، یکی از حالاتی که a=3 و b=3 و c=1 در نظر گرفته نشده...
اگر این حالت رو هم در نظر بگیریم، اون وقت نمی تونیم با اطمینان بگیم که قطعا فاصله ی بین هر دو رأس حداکثر ۴ هست...
و به این ترتیب، تمامی گزینه ها غلط خواهند بود...

در ضمن، تا جایی که بنده می دونم دنباله ی درجات یک گراف _ چه درخت باشه چه درخت نباشه _ بیانگر تعداد یال های متصل شده به هر یک از رئوس هست...
و در دنباله ی درجات یک درخت، تمامی اعداد بزرگتر مساوی یک هستن...
اگر بازم اشتباه می کنم لطفا بفرمایید...


فایل‌(های) پیوست شده

۰
ارسال:
  

zimenswall پاسخ داده:

RE: سئوال ۷۴ گسسته علوم کامپیوتر ۸۹

آخرش چی شد؟
یعنی همه گزینه ها غلط شد؟

در مورد درجه یک گره در درخت: تعداد زیر درختهای اون نود؛ که اگر درجه یک نود صفر باشه یعنی برگ. تو کتابها که اینجوری نوشتن.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۳۰۶ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۷۸ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۳,۲۵۳ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  معرفی منبع مناسب برای ارشد گسسته saharitst ۲۱ ۲۷,۱۸۰ ۲۲ دى ۱۴۰۰ ۰۶:۱۱ ب.ظ
آخرین ارسال: YasiAli
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۷۶ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۲۰ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۶۶ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۲۰,۸۵۶ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۴۸۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۷۰۶ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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