پاسخ مسئله چیدمان درختان
برای داشتن 5 ردیف با 4 درخت در هر ردیف با کمتر از 20 درخت، میتوان درختان را به شکل یک ستاره پنجپر کاشت.
با این روش، هر ردیف شامل 4 درخت خواهد بود و در مجموع، 10 درخت استفاده میشود.
- در هر رأس ستاره، یک درخت قرار دهید.
- بین هر دو رأس متوالی، یک درخت دیگر قرار دهید.
این چیدمان، هم شرط 5 ردیف و هم شرط 4 درخت در هر ردیف را برآورده میکند.