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