در گراف جهت دار ممکن است دو راس uوv مجاور باشند و در پیمایش گراف‌، دیر‌تر از بقیه گرهها مورد بازدید قرار بگیرند ولی رابطه پدر یا فرزندی با سایر گرهها نداشته باشد . به عبارتی اگر نتوانیم موقع پیمایش گراف مسیری از یک گره به گره دیگر بیابیم و مجبور باشیم مجددا نقطه شروع جستجو را تعیین کنیم راس متقاطع بوجود می آید
در چنین حالتی (یعنی وقتی که راسی پیدا نکنیم) مجبوریم از همان مسیری که گرهها را تا کنون پیمایش کردیم برگردیم و به این ترتیب زمان خاتمه راس‌ها از آخرین راسی که ملاقات شده به اولین راسی که ملاقات شده مشخص میشود . که مسلما آخرین راس (فرزند) ملاقات شده دارای کمترین زمان و اولین راس ملاقات شده دارای بیشترین زمان خاتمه است
حالا که کل گرههای قابل دسترس پیمایش شد باید مجددا دنبال گرههای باقیمانده بگردیم(همان گره مربوط به یال متقاطع که به علت جهت دار بودن یال قابل دسترس نبود)و دوباره برای این گره هم زمان ملاقات و زمان خاتمه کار ثبت خواهد شد. که مسلما زمان ملاقات این گره بیشتر از زمان گرههای قبلی است
در اینشکل هم به ترتیب گرههای u-v-y-x ملاقات میشوند و بعد چون هنوز یال باقیمانده داریم که هنوز ملاقات نشده مجبوریم از x به عقب برگردیم و اینجا زمان خاتمه x را تعیین میکنیم و بعد زمان خاتمه y (که بیشتر از زمان xاست)و... تا به u میرسیم.و دوباره باید از w شروع کنیم. زمان ملاقات و خاتمه wهم مسلما بیشتر از گرههای قبلی است
_____________________________
من فکر میکنم اگر منظور سئوال زمان خاتمه (ترک) گرهها باشه این رابطه درست درمیاد.