نوار کناری
اُپدیا
دانشنامهی المپیاد کامپیوتر ایران
Menu
پرش به محتوا
فهرست
دورههای المپیاد
مرحلهی اول
مرحلهی دوم
مرحلهی سوم
دورهی تابستان
دورهی انتخاب تیم
دورهی آمادهسازی تیم
سوالهای المپیاد
آزمون مرحلهی اول
آزمون مرحلهی دوم
آزمون مرحلهی سوم
آزمونهای دورهی تابستان
آزمون انتخاب تیم
سوالهای برنامهنویسی متفرقه
بایگانی آزمونها
مطالب آموزشی
ترکیبیات
نظریهی گرافها
طراحی الگوریتمها
برنامهنویسی
طراحی الگوریتمها (تکمیلی)
فیلمهای دورهی تابستان
آمادهسازی برای المپیاد
دربارهی المپیاد
نتایج ایران در مسابقات جهانی
اعضای کمیته ملی المپیاد کامپیوتر
همکاران کمیتهی ملی
دانشپژوهان المپیاد کامپیوتر
سایتهای مفید
دربارهی ما
جستجو
ابزار صفحه
پیوندهای به این صفحه
Rename Page
برگشت به بالا
ابزار کاربر
ورود به سامانه
محل شما:
المپیاد کامپیوتر
»
آموزش المپیاد
»
نظریهی گرافها
نظریهی گرافها
گراف
تعریف گراف
خانوادههای مختلف گراف
پیمایش
درجهی رئوس
دنباله درجات
دنبالههای گرافیک
یک ریختی
ماتریس مجاورت
درخت
درخت
ویژگی درخت
درختهای ریشه دار
درخت DFS و BFS
شمارش درختها
درختهای فراگیر و شمارش آنها
همبندی
اتصال
راس و یال برشی
گرافهای k-همبند
بلوک_های_همبندی
گرافهای جهتدار
تورنمنت
گرافهای قویا همبند
دورها
دور همیلتنی
تور اویلری
تطابق
آشنایی
قضیهی ازدواج
تطابق در گراف دوبخشی
تطابق در گرافهای عام
پوشش راسی و قضایای دوگان
پوشش یالی
عدد استقلال
گرافهای مسطح
فرمول اویلر و کاربردهای آن
رنگآمیزی گرافهای مسطح
رنگآمیزی گرافها
رنگآمیزی راسی
رنگآمیزی یالی
ساختارهای k-رنگی
جنبههای شمارشی رنگآمیزی
© کلیه حقوق متعلق به کمیتهی ملی المپیاد کامپیوتر ایران است.
