المپدیا

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

ابزار کاربر

ابزار سایت

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

سوال ۳

گراف $G$ دو همبند است و $m$ یال و $n$ راس دارد. ثابت کنید ببین هر دو راس دلخواه از $G$، لااقل $m-n+2$ مسیر مختلف وجود دارد.

ابزار صفحه

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

CC Attribution 3.0 Unported Valid CSS Valid HTML5