8. ซึ่งเป็นรูปแบบพื้นฐานของขั้นตอนวิธีโบรน-เคอร์โบสท์ คือขั้นตอน
วิธีการย้อนรอยแบบเวียนเกิด (recursive backtracking) ที่ค้นหากลุ่มพรรคพวกที่
ใหญ่ที่สุดในกราฟ G โดยทั่วไป กาหนดให้มีสามเซต R P และ X แล้วมันจะทาการ
หากลุ่มพรรคพวกที่ใหญ่ที่สุด
การเวียนเกิดนี้เริ่มต้นโดยกาหนดให้เซต R และ X เป็นเซตว่าง และให้
P เป็นเซตของจุดยอดของกราฟ โดยภายในการเรียกการเวียนเกิดแต่ละครั้ง จะมีการ
พิจารณาจุดยอดใน P ถ้าไม่มีจุดยอดใดๆเลย ก็จะให้ R เป็นกลุ่มพรรคพวกที่ใหญ่
ที่สุด (ในกรณีที่ X เป็นเซตว่าง) หรือให้ย้อนรอย สาหรับแต่ละจุดยอด v ที่ถูกเลือก
จาก P มันจะทาการเรียกการเวียนเกิด
9. ซึ่ง v ถูกเพิ่มเข้าไปใน R Exam. v = 1 ; R = {1}
และ P ถูกจากัดไว้สาหรับจุดยอดประชิดของ v (N(v))
Exam. N(v) = 2,3 ; P = { 2, 3 }
เมื่อย้อนรอยเสร็จแล้วจะทาการย้าย v จาก P ไปยัง X และทาต่อไป
เรื่อยๆ กับจุดยอดต่อไปใน P Exam. P = {2,3,4} X = {1}