If Q defined in (18) is £, then all

If Q defined in (18) is £, then allocating functions l0k and l0jm
are the
same. So,
Pm
t¼1 ðzl0jt  zl0jt1Þ ¼ 0. Suppose that Q –£. Allocating
functions l0k : N ! S [ fkg and l : N ! S [ fkg are different just in
the allocation of node k. Also, the allocating functions
l0jt : N ! S [ fkg and l0jt1
: N ! S [ fkg are just different in the allocation
of non-hub node jt which changes from l0jt1
to l0jt
. Thus,

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

ถ้า Q กำหนดใน (18) เป็นปอนด์ แล้วปันส่วนฟังก์ชัน l0k และ l0jmมีการเดียวกัน ดังนั้นน.t¼1 ðzl0jt zl0jt 1Þ ¼ 0 สมมติว่า ที่ Q – ปอนด์ การปันส่วนฟังก์ชั่น l0k: N S [fkg และ l: N S [fkg จะแตกต่างกันเพียงในการปันส่วนของโหน k ยัง ฟังก์ชันการปันส่วนl0jt: N S [fkg และ l0jt 1: N ! S [fkg จะแตกต่างกันเพียงในการปันส่วนของ jt-ฮับโหนซึ่งเปลี่ยนแปลงจาก l0jt 1การ l0jt. ดังนั้น

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

ถ้าคิวที่กำหนดไว้ใน (18) เป็น£แล้วจัดสรรฟังก์ชั่นและ l0k l0jm
เป็น
เดียวกัน ดังนั้น
Pm
t¼1ðzl0jt? zl0jt 1th ¼ 0. สมมติว่า Q - £ การจัดสรร
หน้าที่ l0k: ยังไม่มี! S [FKG และ L: N! S [FKG จะแตกต่างกันเพียง แต่ใน
การจัดสรรของโหนดเค นอกจากนี้ยังมีฟังก์ชั่นการจัดสรร
l0jt: ยังไม่มี! S [FKG และ l0jt 1
: ยังไม่มี! S [FKG เป็นเพียงแตกต่างกันในการจัดสรร
ที่ไม่ใช่ศูนย์กลางโหนด JT ซึ่งการเปลี่ยนแปลงจาก l0jt 1
เพื่อ
l0jt ดังนั้น

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

ถ้าคิวที่กำหนดไว้ใน ( 18 ) เป็นรัฐบาล แล้วจัดสรรหน้าที่และ l0k l0jmเป็นเดียวกัน ดังนั้นน.T ¼ 1 ð zl0jt zl0jt1 Þ¼ 0 สมมติว่า Q –£ . จัดสรรหน้าที่ l0k : N ! [ s fkg และ L : N ! [ s fkg ต่างกันแค่ในการจัดสรร ( K . ยัง , จัดสรรฟังก์ชันl0jt : N ! [ s l0jt1 fkg และ: N ! [ s fkg เป็นเพียงที่แตกต่างกัน ในการจัดสรรไม่ใช่ปมเจทีซึ่งเปลี่ยนจาก l0jt1 ฮับเพื่อ l0jt. ดังนั้น