By using the same reasoning as in (

By using the same reasoning as in (i), this statement implies that the same link must also be a bridge for the MSTm1 due to the inductive hypothesis, and both graphs will include the considered link, and then the statement is true at the step m 1. In the remaining two cases, we assume the condition that the link between the vertices i and j is not a bridge for both MSTm1 and Gm1.
Th

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

โดยเหตุผลเดียวกันเช่น (i), คำสั่งนี้หมายถึงว่า ลิงก์เดียวกันต้องมีสะพานสำหรับ MSTm1 เนื่องจากการเหนี่ยวนำสมมติฐาน และกราฟทั้งสองจะรวมการพิจารณาเชื่อมโยง แล้ว คำสั่งที่เป็นจริงในขั้นตอนม 1 ในกรณีที่เหลือสอง เราสมมติเงื่อนไขที่เชื่อมโยงระหว่างจุด i และ j ไม่ใช่สะพาน MSTm1 และ Gm1Th

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

โดยใช้เหตุผลเช่นเดียวกับใน (i) คำสั่งนี้ก็หมายความว่าการเชื่อมโยงเดียวกันยังจะต้องเป็นสะพานสำหรับ MSTm1 เนื่องจากสมมติฐานและทั้งสองกราฟจะรวมถึงการเชื่อมโยงการพิจารณาแล้วคำสั่งที่เป็นความจริงที่ขั้นตอน ม. 1. ในส่วนที่เหลืออีกสองกรณีเราจะถือว่ามีเงื่อนไขว่าการเชื่อมโยงระหว่างจุด i และ j ไม่ได้เป็นสะพานสำหรับทั้ง MSTm1 และ GM1 ได้.
Th

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

ด้วยเหตุผลเดียวกับที่ ( ผม ) , คำสั่งนี้แสดงถึงว่า ลิงค์เดียวกันนี้จะต้องมีสะพานสำหรับ mstm1 เนื่องจากสมมติฐานเชิงอุปนัย และทั้งกราฟจะประกอบด้วยการพิจารณาการเชื่อมโยงแล้วคำสั่งเป็นจริงในขั้นตอนที่ 1 . ในอีกสองราย เราคาดว่าเงื่อนไขที่เชื่อมระหว่างจุดยอดและ J ไม่ใช่สะพานทั้ง mstm1 และราคาถูก .th