گراف دوهمبند

یک شبکه ارتباطی در برابر نقص دارای قدرت تحمل است اگر دارای مسیرهای دیگری میان راس ها باشد. هر چه مسیرهای مجزا بیشتر باشد٫ بهتر است. این مثال دقیقا مفهوم گراف چند همبند (به انگلیسی: k-vertex-connected graph) است.
گراف دوهمبند (به انگلیسی: biconnected) حالت خاصی از گراف چند همبند است.
گراف دوهمبند٫ یک گراف همبند است با این خصوصیت که غیر جداشدنی باشد٫ یعنی با حذف یک راس همبند باقی بماند.این خاصیت برای مدیریت یک گراف با افزونگی دوگانه سودمند است به این منطور که از ناهمبند شدن گراف با حذف یک یال آن جلوگیری شود.
به جهت خاصیت افزونگی٫ استفاده از گراف دوهمبند در زمینه شبکه (ببینید شبکه شاره)٫ بسیار مهم است.