نظریه گراف مطالعه تعاملات، تضادها و ارتباطات است. رابطه بین مجموعه‌ای از اشیاء گسسته می‌تواند ما را در مورد شبکه کلی که در آن قرار دارند آگاه کند و نظریه گراف می‌تواند راهی برای تجزیه و تحلیل فراهم کند.
این متن، برای اولین دوره کارشناسی، مباحث اصلی نظریه گراف را از دیدگاه نظری و کاربردی بررسی خواهد کرد. مباحث از درک اصطلاحات اساسی تا پرداختن به سوالات محاسباتی و در نهایت با نتایج نظری گسترده پیش خواهد رفت. مثال‌ها و تمرین‌ها، با توجه ویژه به تقویت تکنیک‌های اثبات و توضیحات ریاضی کتبی، خواننده را در این پیشرفت راهنمایی می‌کنند.
کاربردهای فعلی و تمرین‌های اکتشافی برای افزایش استدلال ریاضی و درک خواننده از ارتباط نظریه گراف با دنیای مدرن ارائه شده است.
ویژگی‌ها
فصل اول اصطلاحات گراف، مدل‌سازی ریاضی با استفاده از گراف‌ها و مروری بر تکنیک‌های اثبات ارائه شده در سراسر کتاب را معرفی می‌کند.
فصل دوم سه مسئله اصلی مسیر را بررسی می‌کند: مدارهای اویلری، چرخه‌های همیلتونی و کوتاه‌ترین مسیرها.
فصل سوم کاملاً بر روی درخت‌ها تمرکز دارد – اصطلاحات، کاربردها و نظریه.
چهار فصل دیگر حول یک مفهوم اصلی گراف تمرکز دارند: اتصال، تطابق، رنگ‌آمیزی و مسطح بودن. هر فصل یک کاربرد یا رویکرد مدرن را ارائه می‌دهد.
نکات و راه‌حل‌هایی برای تمرین‌های منتخب ارائه شده در انتهای کتاب.
نویسنده
کارین آر. ساوب دانشیار ریاضیات در کالج رونوک در سالم، ویرجینیا است. او دکترای خود را در رشته ریاضیات از دانشگاه ایالتی آریزونا و لیسانس خود را از کالج ولزلی دریافت کرده است. تحقیقات او بر رنگ‌آمیزی گراف و الگوریتم‌های آنلاین اعمال شده بر روی گراف‌های تلرانس متمرکز است. او همچنین نویسنده کتاب «سیری در نظریه گراف» است که توسط انتشارات CRC منتشر شده است.
