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

چرا صورت سوال گفته درجه هر راس غیر برگ سه ولی همه جا درخت با درجه ۲ رسم کردن؟؟؟

(19 بهمن 1390 01:21 ق.ظ)پشتکار نوشته شده توسط: [ -> ]چرا صورت سوال گفته درجه هر راس غیر برگ سه ولی همه جا درخت با درجه ۲ رسم کردن؟؟؟

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

خب از کجا بفهمیم منظور طراح سوال چی بوده!!!!!!!!!!!!!!!!!!!!!

(19 بهمن 1390 07:29 ب.ظ)پشتکار نوشته شده توسط: [ -> ]خب از کجا بفهمیم منظور طراح سوال چی بوده!!!!!!!!!!!!!!!!!!!!!

این سوال مربوط به ساختمان گسسته است و تو مباحث ساختمان گسسته همیشه باید تعریف های پایه رو در نظر بگیریم