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