المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:گراف:سوال ۱۰

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

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


ابزار صفحه