مبانی تئوری گراف

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