سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:گراف:سوال ۲
گراف پر از دور
فرض کنید گراف $G$ یک گراف جهتدار قویاً همبند با $n$ رأس است. ثابت کنید هر رأس در این گراف در یک دور جهتدار به طول $3$، یک دور جهتدار به طول $4$ و $\ldots$ و یک دور جهتدار به طول $n$ قرار دارد.