GK1,kk−1
tw(G)Gω(G)GHGGHH4HGHGXGHGXH
tw(G)=minHω(H)−1
HG
สูตรข้างต้นแสดงให้เห็นว่าที่จะพิสูจน์ว่ามันเพียงพอที่จะพิสูจน์ให้เห็นว่าทุกชมรมสูงสุดศักยภาพของมีขนาดที่มากที่สุดkตอนนี้เราพิสูจน์สิ่งนี้ ให้เป็นกลุ่มสูงสุดของและสมมติว่า 1tw(G)≤k−1GkXG|X|≥k+1
เราจะใช้การจำแนกลักษณะของกลุ่มสูงสุดที่เป็นไปได้ดังต่อไปนี้: ชุดจุดสุดยอดเป็นกลุ่มค่าสูงสุดสูงสุดในถ้าและเฉพาะถ้าสำหรับทุกคู่ ,ของจุดยอดที่ไม่ติดกันในมีเส้นทางจากเพื่อในมีจุดภายในทั้งหมดนอกXตัวละครนี้สามารถพบได้ในกระดาษTreewidth และ Fill-in ขั้นต่ำ: การจัดกลุ่มตัวแยกที่น้อยที่สุดโดย Bouchitte และ TodincaXGuvXPu,vuvGX
ด้วยลักษณะนี้มันเป็นเรื่องง่ายที่จะได้รับมาเล็ก ๆ น้อย ๆ จากXLetX ทุกจุดสุดยอดทั้งเป็นขอบของหรือมีเส้นทางจากเพื่อที่มีจุดภายในทั้งหมดนอกXสำหรับทุกที่ไม่ติดกับหดตัวทุกจุดภายในของลงในยูเราท้ายด้วยเล็กน้อยซึ่งอยู่ติดกับทั้งหมดและK1,kXu∈Xv∈X∖{u}uvGPu,vuvXv∈XuPu,vuGuX|X|≥k+1 1 ดังนั้นระดับของในผู้เยาว์นี้เป็นอย่างน้อยทำให้การพิสูจน์สมบูรณ์uk