نوار کناری
اپدیا
دانشنامهی المپیاد کامپیوتر ایران
Menu
پرش به محتوا
فهرست
دورههای المپیاد
مرحلهی اول
مرحلهی دوم
مرحلهی سوم
دورهی تابستان
دورهی انتخاب تیم
دورهی آمادهسازی تیم
سوالهای المپیاد
آزمون مرحلهی اول
آزمون مرحلهی دوم
آزمون مرحلهی سوم
آزمونهای دورهی تابستان
آزمون انتخاب تیم
سوالهای برنامهنویسی متفرقه
بایگانی آزمونها
مطالب آموزشی
ترکیبیات
نظریهی گرافها
طراحی الگوریتمها
برنامهنویسی
الگوریتمهای پیشرفته
فیلمهای دورهی تابستان
آمادهسازی برای المپیاد
دربارهی المپیاد
نتایج ایران در مسابقات جهانی
اعضای کمیتهی ملی المپیاد کامپیوتر
همکاران کمیتهی ملی
دانشپژوهان المپیاد کامپیوتر
سایتهای مفید
دربارهی ما
جستجو
ابزار صفحه
پیوندهای به این صفحه
Rename Page
برگشت به بالا
ابزار کاربر
ورود به سامانه
محل شما:
المپیاد کامپیوتر
»
آموزش المپیاد
»
نظریهی گرافها
You are not allowed to perform this action
نظریهی گرافها
گراف
تعریف گراف
خانوادههای مختلف گراف
پیمایش
درجهی رئوس
دنباله درجات
دنبالههای گرافیک
یک ریختی
ماتریس مجاورت
درخت
درخت
ویژگی درخت
درختهای ریشه دار
درخت DFS و BFS
شمارش درختها
درختهای فراگیر و شمارش آنها
همبندی
اتصال
راس و یال برشی
گرافهای k-همبند
بلوک_های_همبندی
گرافهای جهتدار
تورنمنت
گرافهای قویا همبند
دورها
دور همیلتنی
تور اویلری
تطابق
آشنایی
قضیهی ازدواج
تطابق در گراف دوبخشی
تطابق در گرافهای عام
پوشش راسی و قضایای دوگان
پوشش یالی
عدد استقلال
گرافهای مسطح
فرمول اویلر و کاربردهای آن
رنگآمیزی گرافهای مسطح
رنگآمیزی گرافها
رنگآمیزی راسی
رنگآمیزی یالی
ساختارهای k-رنگی
جنبههای شمارشی رنگآمیزی
© کلیه حقوق متعلق به کمیتهی ملی المپیاد کامپیوتر ایران است.