المپدیا

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

ابزار کاربر

ابزار سایت


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

گراف پر از دور

‎ فرض کنید گراف ‎$G$‎ یک گراف جهت‌دار قویاً همبند با ‎$n$‎ رأس است. ثابت کنید هر رأس در این گراف در یک دور جهت‌دار به طول ‎$3$‎، یک دور جهت‌دار به طول ‎$4$‎ و ‎$\ldots$‎ و یک دور جهت‌دار به طول ‎$n$‎ قرار دارد.


ابزار صفحه