please please Please, solve the exercise No. 1 in below the photos, as or like the solved method for example No. 1 and below in the photos

Subject name: Analysis and design of algorithm - (weighted vertex cover)

note: solve it by approximation algorithm we use layering algorithm to solve this problem)

Exercise: 1 20 d) 12 3 3 8 7 1- Example 1 GO) G(1) Example 1 cla9/33 b) 4/22 CIC)=3/13 minec)-2 Cld)-5/2-2.5 tv2 deglv 3 ca)-3/2-15 Cd1/11 alminde, dje1 C[d)1/11 tv]=1degli C (b) G(1) 11 C) tive deglv) 9-63 tvecdegM 23.6 1022 2012 Wolv WVtfv-16) CHWUCH) 22-4 (1)=G(0) -W-D 101-1 2*2-4 5.4.1 Dec) 10141 Wolv tic,d) G(2) CHWUCH1b.c,d) 3-2-1 G(2)=G(1)-W-D- Dula) WWW.M At this step all edges are deleted. Stop wwwWM page -2- page-1