ในกราฟตัวอย่างที่ได้แสดง จะเริ่มขั้นตอนวิธีจากการกำหนดให้ R = Ø P = {1,2,3,4,5,6} และ X = Ø โดยแกนหลัก u ควรถูกเลือกจากหนึ่งในจุดยอดที่มีระดับขั้นเป็นสามเพื่อที่จะลดการเรียกการเวียนเกิดลง ยกตัวอย่างเช่น สมมติให้ u คือจุดยอด 2 หลังจากนั้นก็จะมีสามจุดยอดเหลืออยู่ใน P \ N(u) คือจุดยอด 2, 4, และ 6

การวนซ้ำของวงวนชั้นในของขั้นตอนวิธีสำหรับเมื่อ v = 2 ทำการเรียกการเวียนเกิดเมื่อ R = {2} P = {1,3,5} and X = Ø ภายในการเรียกการเวียนเกิดนี้ หนึ่งใน 1 หรือ 5 จะถูกเลือกเป็นแกนหลัก และจะมีการเรียกการเวียนเกิดในระดับที่สอง 2 ครั้ง ครั้งแรกสำหรับจุดยอด 3 และอีกครั้งสำหรับจุดยอดที่ไม่ได้ถูกเลือกเป็นแกนหลัก ในท้ายที่สุดแล้วการเรียกทั้งสองครั้งนี้จะรายงาน 2 กลุ่มพรรคพวกคือ {1,2,5} และ {2,3} หลังจากการคืนการทำงานจากการเรียกเหล่านี้แล้ว จุดยอด 2 จะถูกเพิ่มเข้าไปใน X และถูกลบจาก P

การวนซ้ำของวงวนชั้นในของขั้นตอนวิธีสำหรับเมื่อ v = 4 ทำการเรียกการเวียนเกิดเมื่อ R = {4} P = {3,5,6} and X = Ø (แม้ว่าจุดยอด 2 เป็นของเซต X ในการเรียกชั้นนอก มันก็ไม่ใช่เพื่อนบ้านของ v และถูกแยกออกจากสับเซตของ X ผ่านการเรียกการเวียนเกิด) การเรียกครั้งนี้จะจบลงด้วยการเรียกการเวียนเกิดระดับที่สอง อีก 3 ครั้ง ซึ่งจะรายงาน 3 กลุ่มพรรคพวกคือ {3,4}, {4,5} และ {4,6} หลังจากนั้นจุดยอด 4 จะถูกเพิ่มเข้าไปใน X และถูกลบจาก P

ในการวนซ้ำครั้งที่สามและครั้งสุดท้ายของวงวนชั้นในสำหรับเมื่อ v = 6 ทำการเรียกการเวียนเกิดเมื่อ R = {6} P = Ø and X = {4} เนื่องจากการเรียกครั้งนี้ P ว่างเปล่าแล้ว และ X ไม่ว่างเปล่า มันจะทำการย้อนรอยในทันทีโดยไม่รายงานกลุ่มพรรคพวกอื่นๆอีก เพราะมันไม่สามารถมีกลุ่มพรรคพวกที่ใหญ่ที่สุดที่ประกอบด้วยจุดยอด 6 และไม่มีจุดยอด 4 ประกอบอยู่

ดังนั้นต้นไม้การเรียกของขั้นตอนวิธีดังกล่าวจะมีลักษณะดังนี้

   BronKerbosch2(Ø, {1,2,3,4,5,6}, Ø)       BronKerbosch2({2}, {1,3,5}, Ø)           BronKerbosch2({2,3}, Ø, Ø): ให้ผลลัพธ์ {2, 3}           BronKerbosch2({2,5}, {1}, Ø)               BronKerbosch2({1,2,5}, Ø, Ø): ให้ผลลัพธ์ {1,2,5}       BronKerbosch2({4}, {3,5,6}, Ø)           BronKerbosch2({3,4}, Ø, Ø): ให้ผลลัพธ์ {3,4}           BronKerbosch2({4,5}, Ø, Ø): ให้ผลลัพธ์ {4,5}           BronKerbosch2({4,6}, Ø, Ø): ให้ผลลัพธ์ {4,6}       BronKerbosch2({6}, Ø, {4}): ไม่ให้ผลลัพธ์

กราฟในตัวอย่างมีความเสื่อมเป็น 2 ซึ่งหนึ่งในการลำดับที่เป็นไปได้คือ 6,4,3,1,2,5 ถ้าเป็นแบบที่มีการลำดับจุดยอดของขั้นตอนวิธีโบรน-เคอร์โบสท์ จะได้ต้นไม้ของการเรียกเป็นดังนี้

   BronKerbosch3(G)       BronKerbosch2({6}, {4}, Ø)           BronKerbosch2({6,4}, Ø, Ø): ให้ผลลัพธ์ {6,4}       BronKerbosch2({4}, {3,5}, {6})           BronKerbosch2({4,3}, Ø, Ø): ให้ผลลัพธ์ {4,3}           BronKerbosch2({4,5}, Ø, Ø): ให้ผลลัพธ์ {4,5}       BronKerbosch2({3}, {2}, {4})           BronKerbosch2({3,2}, Ø, Ø): ให้ผลลัพธ์ {3,2}       BronKerbosch2({1}, {2,5}, Ø)           BronKerbosch2({1,2}, {5}, Ø)               BronKerbosch2({1,2,5}, Ø, Ø): ให้ผลลัพธ์ {1,2,5}       BronKerbosch2({2}, {5}, {1,3}): ไม่ให้ผลลัพธ์       BronKerbosch2({5}, Ø, {1,2,4}): ไม่ให้ผลลัพธ์