تجزیه انشعابی

در تئوری گراف، تجزیه انشعابی از یک گراف بدون جهت G یک خوشه بندی سلسله مراتبی از یال های G است که توسط یک درخت دودویی بدون ریشه T نشان داده می شود که یال های G به برگ های T نسبت داده شده اند. حذف هر یال از T، یال های G را به دو زیرگراف تقسیم می کند. عرض این تجزیه برابرست با حداکثر تعداد رئوس مشترک هر جفت زیرگراف است که به این ترتیب تشکیل شده است. عرض شاخه G حداقل عرض هر شاخه تجزیه G است. [ ۱]