المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۱۱ » آزمون گراف - تابستان ۸۰ » هم‌تعداد درختی
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:گراف:سوال ۱۰

هم‌تعداد درختی

گراف $G$ همبند و مسطح است. ثابت کنید تعداد درخت‌های فراگیر $G$ با تعداد درخت‌های فراگیر $G^*$ (یعنی گراف $dual$ $G$) برابر است.

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5