چرا صورت سوال گفته درجه هر راس غیر برگ سه ولی همه جا درخت با درجه ۲ رسم کردن؟؟؟
(۱۹ بهمن ۱۳۹۰ ۰۱:۲۱ ق.ظ)پشتکار نوشته شده توسط: چرا صورت سوال گفته درجه هر راس غیر برگ سه ولی همه جا درخت با درجه ۲ رسم کردن؟؟؟
مفهوم درخت اینه که در یک اگر ما برای رسیدن به هر گره فقط یک مسیر داشته باشیم.به اون گراف میگیم یک درخت و تو این سوال درجه‌ی هر راس میشه تعداد یال هایی که از اون خارج شده چون مسئله رنگ امیزی هست مفهوم درجه به صورت مفهوم تو ساختمان داده مطرح نیست
خب از کجا بفهمیم منظور طراح سوال چی بوده!!!!!!!!!!!!!!!!!!!!!
(۱۹ بهمن ۱۳۹۰ ۰۷:۲۹ ب.ظ)پشتکار نوشته شده توسط: خب از کجا بفهمیم منظور طراح سوال چی بوده!!!!!!!!!!!!!!!!!!!!!
این سوال مربوط به ساختمان گسسته است و تو مباحث ساختمان گسسته همیشه باید تعریف های پایه رو در نظر بگیریم