จุดยอดสีเทาระบุว่าคุณเคยไปที่โหนดนั้นและย้ายไปยังหนึ่งในเพื่อนบ้านในบางลำดับ แต่อาจมีจุดยอดที่อยู่ใกล้เคียงกับโหนดนั้นมากกว่า มันจะมีประโยชน์ในขณะที่ backtracking สำหรับการสำรวจจุดยอดที่ไม่ได้เข้าชม
สมมติว่าจุดสุดยอดมีสองประเทศเพื่อนบ้าน B และ C และ B มีเพื่อนบ้าน D
เริ่มต้นที่จุดยอด A ซึ่งเป็นสีขาวและทำให้มันเป็นสีเทาและทราเวิร์สไปยังเพื่อนบ้าน
ให้พูดโดยเลือกลำดับตัวอักษรมันเข้าสู่จุดยอด Bซึ่งเป็นสีขาวและทำเครื่องหมายเป็นสีเทา
จากนั้นไปที่D of white -> grey D -> ไม่มีเพื่อนบ้านอีกแล้ว จึงเครื่องหมายD-> สีดำ
ตอนนี้ย้อนรอยกลับไปที่ B in Grey และไม่มีอีกต่อไป ดังนั้นเครื่องหมายB-> สีดำ
รับ backtracks A เป็นสีเทาและไปที่เครื่องหมาย c เพื่อ> c-> สีเทาไม่มีเพื่อนบ้านทำเครื่องหมาย C เป็นสีดำ
ในที่สุดกลับไปที่ A และทำเครื่องหมายจุดสุดยอด A เป็นสีดำเนื่องจากไม่มีจุดยอดสีขาวและสีดำทั้งหมด