اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

تیتر: روش تجزیه
خبر:
مفهوم دوهمبندی (به انگلیسی : biconnectness) در گرافهای بدون جهت مفهوم همبندی ساده را گسترش می‌دهد . یک گراف ساده را همبند می‌گوییم در صورتی که بین هر دو رأس آن مسیری وجود داشته باشد . یک گراف دوهمبند (گراف دوهمبند راسی) ساده گرافی است که بین هر دو راس آن دو مسیر مجزا راسی وجود داشته باشد . حال ما در پی آن هستیم که در یک گراف ساده مؤلفه‌های دوهمبند آن را پیدا کنیم . برای این کار از قضیه زیر که به قضیه ویتنی (به انگلیسی : whiteny) معروف است استفاده می‌کنیم .