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

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

منابع 

درختان (نظریه گراف)
نظریه میتروید
ویژگی‌های گراف