پرش به محتوا
المپدیا
دانشنامهی المپیاد کامپیوتر ایران
ابزار کاربر
ورود به سیستم
ابزار سایت
ابزار
نمایش مبدأ
نگارشهای پیشین
پیوندهای به این صفحه
ورود به سیستم
محل شما:
فهرست
»
آموزش المپیاد
»
نظریهی گرافها
آموزش:گراف:فهرست
فهرست مندرجات
نظریهی گرافها
گراف
درخت
همبندی
گرافهای جهتدار
دورها
تطابق
گرافهای مسطح
رنگآمیزی گرافها
نظریهی گرافها
گراف
تعریف گراف
خانوادههای مختلف گراف
مسیر٬ دور٬ پیمایش و فواصل
درجهی رئوس
یکریختی٬ همریختی و خودریختی
ماتریسها و نمایش گراف
درخت
تعریف درخت
ویژگیهای درخت
درختهای ریشهدار و دودویی
شمارش درختها
درختهای فراگیر و شمارش آنها
همبندی
همبندی راسی و یالی
راس و یال برشی
گرافهای k-همبند
بلوکهای همبندی
گرافهای جهتدار
تورنمنت
گرافهای قویا همبند
دورها
دور همیلتنی
تور اویلری
تطابق
آشنایی با تطابق
قضیهی ازدواج
تطابق در گراف دوبخشی
تطابق در گرافهای عام
پوشش راسی و قضایای دوگان
گرافهای مسطح
فرمول اویلر و کاربردهای آن
رنگآمیزی گرافهای مسطح
رنگآمیزی گرافها
رنگآمیزی راسی
رنگآمیزی یالی
ساختارهای k-رنگی
جنبههای شمارشی رنگآمیزی
ابزار صفحه