مگر منظور از گره های مجاور ، گره هایی نیست که با یک خط به هم متصل شده اند ؟
بنابراین وقتی میگیم هر خط رو بررسی می کنیم ، یعنی هر دو گره مجاور رو بررسی می کنیم .
اگر دو گره مجاور هم رنگ باشند ، یک واحد به تابع هزینه اضافه می کنیم . خوب ما نمی خواهیم هم رنگ باشند و بنابراین چون هم رنگ هستند ، تابع هزینه زیادتر می شود . یعنی همین نکته که هر چه تابع هزینه کوچکتر بشه ، بهتره و هر چه بزرگتر باشه یعنی از حالت ایده آل ما دورتر هست .