本周進(jìn)度：
繼續(xù)閱讀Construction of Quality Virtual Backbones with Link Fault Tolerance in Wireless Sensor Networks。
看明白了2E-blocks的計(jì)算算法夸盟，這是本篇文章的關(guān)鍵及創(chuàng)新點(diǎn)萤衰，利用了點(diǎn)染色及ID進(jìn)行計(jì)算。
看明白了相關(guān)4個(gè)引理證明及近似比證明坏瞄。
引理1 如果G[S_j^u]中TC分解的分量都是2-連通的桂对，那么G[S_j^u]就是2-連通的。
引理2 算法最后輸出的每一組Eblck_ID()相同的點(diǎn)都是2E?blocks
引理3 算法最后輸出結(jié)果包含了G[S]中所有2E?blocks
引理4 G中必定存在路徑L_k(S_0∪connector)(k≤2)連接兩個(gè)不同的2E?blocks
遇到問題：
下周目標(biāo)：調(diào)研3-邊連通分量算法
