مدتهاست که ریاضیدانها و دانشمندان علوم کامپیوتر روی گرافها کار میکنند و بسیاری از مسائل مرتبط با آنها را حل کردهاند. پس اگر بتوانیم مسألهی خودمان را به یک گراف تبدیل کنیم، میتوانیم از این پشتوانهی علمی گسترده استفاده کنیم. در این صورت گراف به ابزاری قدرتمند برای حل مشکلاتمان تبدیل میشود. تنها کافی است مسأله را در قالب یک گراف تعریف کنیم.
