(c) Let si denote an independent se

(c) Let si denote an independent set on{v1,…,v1} , and let xi denote its weight. Define x0= 0 and note that x1= w1. Now, for I >1 ,either vi belongs to si or it doesn’t. In the first case ,we know that vi-1 cannot belong to si,and so xi = wi + xi-2. In the second case , xi= xi-1. Thus we have the recurrence
Xi = man(xi-1 ,wi + xi-2).

ผลลัพธ์ (ไทย) 1:

(ค) ให้ศรีแสดงเป็นชุดเป็นอิสระบน {v1,..., v1 }, และให้แสดงน้ำหนักของสิ กำหนด x 0 = 0 และสังเกตว่า x 1 = w1 ตอนนี้ สำหรับฉัน > 1, vi ใดเป็นศรี หรือไม่ ในกรณีแรก เรารู้ว่า วี-1 ที่ไม่เป็นของศรี และดังนั้นสิ =อินเตอร์ + สิ-2 ในกรณีที่สอง สิ = 1 สิ ดังนั้น เรามีการเกิดซ้ำซีอานซีกวน =มนุษย์ (ซี-1 อินเตอร์ + ซี-2)

ผลลัพธ์ (ไทย) 2:

(ค) ให้ si แสดงชุดอิสระเกี่ยวกับ {v1 ... , v1} และให้ Xi หมายถึงน้ำหนักของมัน กำหนด x0 = 0 และทราบว่า x1 = w1 ตอนนี้สำหรับผม> 1 ทั้ง vi เป็น si หรือมันไม่ได้ ในกรณีแรกที่เรารู้ว่า vi-1 ไม่สามารถอยู่ใน Si, และอื่น Xi Wi + = Xi-2 ในกรณีที่สองซีอาน = Xi-1 ดังนั้นเราจึงมีการกำเริบ
Xi = คน (XI-1, Wi-Xi + 2)

ผลลัพธ์ (ไทย) 3:

( ค ) ให้จังหวัดเป็นอิสระตั้งแสดง { V1 , . . . , V1 } และปล่อยให้ซีแสดงน้ำหนัก นิยาม x0 = 0 และทราบว่า X1 = W1 . ตอนนี้สำหรับผม > 1 ทั้ง 6 ของจังหวัดหรือไม่ ในกรณีแรก เรารู้ว่า vi-1 ไม่สามารถเป็นของจังหวัด และดังนั้น ซี = WI xi-2 . ในกรณีที่สอง ซี = xi-1 . ดังนั้นเราจึงมีการเกิดขึ้นอีก
ซี = ชาย ( xi-1 วี
xi-2 )