● Lessons from graph theory - Alireza Alipour

کتاب "درس هایی از نظریه گراف" نوشته ی علیرضا علیپور، که به کتاب گراف آبی علیپور (!) معروف است را برای دانلود آماده کرده ایم. در این کتاب مباحثی شامل گراف های مسطح، اویلری، هامیلتونی، درخت ها و ... آورده شده که جزو مقدمات گراف و پیش نیازهای حل مسائل سخت تر می باشد. سطح این کتاب در حد کتاب های West و یا Bondy & Murty نیست ولی از معدود کتاب های فارسی آموزش گرافه که برای شروع خوبه و حتی در برخی موارد دیده شده که کافیه!

دانلود کتاب گراف آبی علیپور در ادامه مطلب...

● Finding Connected Components in a graph through DFS

پیدا کردن مؤلفه های همبندی یک گراف (توضیح بیشتر) به وسیله ی DFS) Depth-first search) یا همان جستجوی اول سطح، یکی از برنامه های مفید برای یاد گرفتن مفاهیم گراف در برنامه نویسی است.

input

5
3
1 2
2 3
4 5

output

1 2 3
4 5

● Introduction to Algorithms - CLRS

کتاب "آشنایی با الگوریتم ها (CLRS)" از کتاب های معروف در زمینه الگوریتم (زبان اصلی) بوده که دارای آموزش با زبانی روان و مناسب، مثالهایی مفهومی و کاربردی و از همه مهم تر قطعه کدهایی است که به یاد گیری کمک می کند و از کتاب های معروف المپیاد کامپیوتر است.

دانلود کتاب زبان اصلی آشنایی با الگوریتم ها در ادامه مطلب...

● Introduction to graph theory - Douglas B. West

از کتاب های خیلی خوب نظریه گراف (زبان اصلی) می توان به کتاب "آشنایی با نظریه گراف" نوشته ی "داگلاس بی. وست" اشاره کرد. این کتاب از معروف های گرافه و سؤالای مناسبی برای المپیاد کامپیوتر داره.

دانلود کتاب زبان اصلی وست در ادامه مطلب...