آمار پرسش:
- پرسیده شده: 2019-05-24 07:44:06 -0500
- مشاهده شده: 191 بار
- بروز شده: 2019-05-28 08:00:44 -0500
پرسش‌های مشابه:
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
از گرافی همبند که شامل دور است یک یال حذف میکنیم...
یک گراف ساده داریم که همبند و دور هم داره. ثابت کنید اگر یک یال دلخواه از این دور را حذف کنیم این گراف همبند باقی می ماند
1 پاسخ
بین هر دو راس درون یک دور دو مسیر با یال های کاملا مجزا وجود دارد. در نتیجه در صورتی که یال بین دو راس $u$ و $v$ را برداریم، به ازای هر مسیر بین دو راس متفاوت که از یال بین $u$ و $v$ عبور میکرد، میتوانیم در گرافی که این یال از آن برداشته شده وقتی میخواستیم از این یال عبور کنیم از مسیر دیگر بین $u$ و $v$ عبور کنیم. پس همچنان بین هر دو راس یک مسیر باقی می ماند و حکم ثابت میشود.
