۱۴ شرکت داریم که از ۰ تا ۱۳ شماره‌گذاری شده‌اند. هر شرکت با تعدادی شرکت دیگر ارتباط دارد.

در هر مرحله، شرکتِ ۰ می‌تواند یکی از شرکت‌هایی را که با آن ارتباط دارد، حذف کند و با شرکت‌هایی که پیش‌تر با شرکتِ حذف‌شده ارتباط داشتند، ارتباط برقرار کند. بیش‌ترین تعداد ارتباطی که شرکتِ ۰ می‌تواند بعد از اِعمالِ تعدادی از این مراحل داشته باشد، چند است؟ به‌ عنوان مثال، فرض کنید شرکتِ ۰ که در ابتدا با دو شرکتِ ۱ و ۲ ارتباط دارد، بخواهد شرکتِ ۲ را حذف کند و با شرکت‌هایی که پیش‌تر با شرکتِ ۲ ارتباط داشتند، ارتباط بگیرد. پس از این مرحله، ارتباط شرکت‌ها با هم به شکل زیر در می‌آید و شرکتِ ۰ با سه شرکتِ ۱، ۶ و ۷ ارتباط خواهد داشت.

1. ۷
2. ۹
3. ۸
4. ۵
5. ۶