گراف سخته؟

[lRl]

باچه کتابی و چجوری شروع کردید گرافوخوندن؟؟؟؟؟؟؟؟؟؟

[Phenotype_2]

کتابی پیشنهاد نمیدم. ولی راجبه چطوری خوندن میتونم راهنمایتون کنم.

گراف ساده G دوتایی مرتبی مثل (G=(V,E که در اون (V(Vertix مجموعه نا تهی، و (E(Edge زیر مجموعه ای از زیرمجموعه های دوعضوی V ه. همین تع یف پیوند محکم نظریه گراف و نظریه مجموعه ها رو نشون میده. پس انتظار میره مجموعه ها رو قبلش مرور کنید. به هر گراف ی شکل نسبت میدیم. درک این اشکال هرچند کمی به مفهوم چند ضلعیها رو هتدسه شباهت داره، ولی خوشبختانه اصلا نیازی ب خوندن هندسه ندارین. به هر گراف ی ماتریس هم نسبت میدیم که بازم نیازی ب خوندن مبحث ماتریس ها وجود نداره. ماتریس ها رو فقط ب عنوان شیوه ای برای نمایش گرافها، درست مثل اشکالی ک ب گرافها نسبت میدیم، بکار میبریم.

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

تستهای ترکیبی از نظریه گراف و انالیز ترکیبی شاید تستها سخت این مبحث باشن. ایده خوبیه که قبل از نظریه گراف تسلط نسبی رو روی انالیز ترکیبی و اصول شمارش داشته باشین.

در کل: گرافها ذاتن مبحث ساده ای هستن.

[.MEHRAD.]

باچه کتابی و چجوری شروع کردید گرافوخوندن؟؟؟؟؟؟؟؟؟؟

من عاشق گرافم ولی نمیتونم تستاش رو بزنم به نظر من کتاب سیر تا پیاز خوبه هر چند خودم ندارم ولی دوستانی که دارن تعریف میکنن من خودم هفت چیز خیلی سبز دارم خیلی خویه تنها مشکلش اینه که تست کمی داره