مقدمه ای بر نظریه گراف

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