تبدیل افراز

یک جهت‌دهی ستاره‌ای در سؤال قبل برای گراف $H$ از روی یک افراز متعادل به این شکل به دست می‌آید که کافیست یال‌های هر $K_{1,3}$ را طوری جهت‌دهی کنیم که از رأس مرکزی آن خارج شوند. حال دو جهت‌دهی $D_1$ و $D_2$ را در نظر بگیرید.

ثابت کنید $D_1$ و $D_2$ با عمل چرخش به هم قابل تبدیل‌اند.

عمل چرخش در یک گراف جهت‌دار به این صورت است که‌یک دور جهت‌دار در آن انتخاب می‌کنیم و جهت همه‌ی یال‌های آن دور را برعکس می‌کنیم.