MST2 and G2 graphs are always equal

MST2 and G2 graphs are always equal. Now suppose the statement is true at the step m of construction, i.e., for Gm and MSTm. For the step m + 1, only four cases are possible:

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

กราฟ MST2 และ G2 เท่าเสมอกัน ตอนนี้สมมติว่างบเป็นจริง m ขั้นตอนการก่อสร้าง เช่น จีเอ็มและ MSTm ขั้นตอน m + 1 เพียงสี่กรณีเป็นไปได้:

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

MST2 และ G2 กราฟมักจะเท่ากับ ตอนนี้สมมติว่าคำสั่งที่เป็นความจริงในขั้นตอนเมตรของการก่อสร้างคือสำหรับจีเอ็มและ MSTm สำหรับขั้นตอน m + 1 เพียงสี่กรณีเป็นไปได้:

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

mst2 G2 กราฟและเสมอเท่ากัน ตอนนี้สมมติว่าคำสั่งที่เป็นจริงในขั้นตอนของการก่อสร้าง เช่น ให้จีเอ็มและ mstm . สำหรับขั้นตอน M + 1 เพียง 4 รายที่เป็นไปได้ :