روش تجزیه
From Wikipedia, the free encyclopedia
مفهوم دوهمبندی (به انگلیسی: Biconnectness) در گرافهای بدون جهت مفهوم همبندی ساده را گسترش میدهد. یک گراف ساده را همبند میگوییم در صورتی که بین هر دو رأس آن مسیری وجود داشته باشد. یک گراف دوهمبند(گراف دوهمبند راسی) ساده گرافی است که بین هر دو راس آن دو مسیر مجزا راسی وجود داشته باشد. حال ما در پی آن هستیم که در یک گراف ساده مؤلفههای دوهمبند آن را پیدا کنیم. برای این کار از قضیه زیر که به قضیه ویتنی (به انگلیسی: WHITENY) معروف است استفاده میکنیم.