(۱۲ آبان ۱۳۹۲ ۱۲:۳۸ ق.ظ)zimenswall نوشته شده توسط: (12 آبان ۱۳۹۲ ۱۲:۲۹ ق.ظ)Jooybari نوشته شده توسط: (11 آبان ۱۳۹۲ ۰۳:۳۵ ب.ظ)zimenswall نوشته شده توسط: درجه یک نود در درخت برابر با زیر درخت های اون نود میباشد
البته بازهم چیزی که شما گفتید سر جای خودش باقی میمونه اگر a=3 , b=2 , c=0
سلام. درخت باید راس با درجه ۱ داشته باشه.
یعنی این تعریفی که بالا گفتم غلطه؟
درختی که فقط یک نود داشته باشه که راس درجه یک نداره.
احساس میکنم از همین الان دیگه واسه کنکور نمیکشم
منظورم درختی بود که یال هم داره.
دیگه شرط اینقدر خاص رو نگفتم. گراف با شرط a=3 , b=2 , c=0 نمیتونه درخت باشه. حتماً دور داره.
(۱۱ آبان ۱۳۹۲ ۰۵:۰۲ ب.ظ)آرمین نوشته شده توسط: ممنونم از دوستان عزیز که لطف کردن و پاسخ دادن...
برای اینکه بهتر به نتیجه برسیم، من جوابی رو که تو کتاب پوران پژوهش دیدم، ضمیمه کردم...
اما همون طور که تو پست اول نشون دادم، یکی از حالاتی که a=3 و b=3 و c=1 در نظر گرفته نشده...
اگر این حالت رو هم در نظر بگیریم، اون وقت نمی تونیم با اطمینان بگیم که قطعا فاصله ی بین هر دو رأس حداکثر ۴ هست...
و به این ترتیب، تمامی گزینه ها غلط خواهند بود...
در ضمن، تا جایی که بنده می دونم دنباله ی درجات یک گراف _ چه درخت باشه چه درخت نباشه _ بیانگر تعداد یال های متصل شده به هر یک از رئوس هست...
و در دنباله ی درجات یک درخت، تمامی اعداد بزرگتر مساوی یک هستن...
اگر بازم اشتباه می کنم لطفا بفرمایید...
خوب این سوال رو هم به مجموعه سوالات غلط کتاب پوران اضافه میکنیم.
درمورد درجات درخت هم با توجه به شرط همبندی نمیتونیم توی دنباله عدد صفر داشته باشیم. حرف شما درسته.