همبند

هم بسته، متصل.

هم بسته، متصل

💡 یک دیدگاه دیگر برای این که چرا دنبال کنندهٔ دیوار نتیجه می‌دهد، دیدگاه توپولوژی است. اگر دیوارها متصل باشند، ممکن است به صورت یک حلقه یا دایره تغییر شکل دهند آنگاه دنبال کردن دیوار به حرکت کردن دور دایره از نقطهٔ آغاز تا پایان خلاصه می‌شود. برای پیشبرد این ایده ملاحظه شود که با گروه کردن مؤلفه‌های همبند دیوارهای مارپیچ، مرزهای آن‌ها به‌طور دقیق همان جواب هستند، حتی اگر بیش از یک جواب وجود داشته باشد. (شکل‌های سمت راست)

💡 اگر هر جزء قویا همبند یک راس واحد باشد، گراف حاصل گرافی بدون دور است. یک گراف جهت‌دار، بدون دور است اگر و تنها اگر زیرگرافی قویا همبند با بیش از یک راس نداشته باشد، به دلیل اینکه یک دور جهت‌دار، قویا همبند بوده و هر جزء قویا همبند شامل حداقل یک دور است.