PHP Search Engine

Apr 27 In-Class Exercise Thread .

Please post your solution to the Apr 27 In-Class Exercise to this thread.

Best,

Chris

Please post your solution to the Apr 27 In-Class Exercise to this thread. Best, Chris

-- Apr 27 In-Class Exercise Thread

green circles are the vertex cover of G_bar (k=6), and red edges represent G_bar

(Edited: 2022-04-27)

((resource:Screen Shot 2022-04-27 at 5.40.14 PM.jpg|Resource Description for Screen Shot 2022-04-27 at 5.40.14 PM.jpg)) green circles are the vertex cover of G_bar (k=6), and red edges represent G_bar

-- Apr 27 In-Class Exercise Thread

((resource:WhatsApp Image 2022-04-27 at 5.45.39 PM.jpeg|Resource Description for WhatsApp Image 2022-04-27 at 5.45.39 PM.jpeg))

-- Apr 27 In-Class Exercise Thread

Given G as the instance of clique on slide 9, G_bar is the following: Since G has a clique of size k = 3, we would calculate the vertex cover of G_bar as {-x2C1, -x3C1, -x1C2, x2C2, x1C3, x2C3}, with size |V| - k = 9 - 3 = 6

(Edited: 2022-04-27)

Given G as the instance of clique on slide 9, G_bar is the following: ((resource:graph (5).png|Resource Description for graph (5).png)) Since G has a clique of size k = 3, we would calculate the vertex cover of G_bar as {-x2C1, -x3C1, -x1C2, x2C2, x1C3, x2C3}, with size |V| - k = 9 - 3 = 6

-- Apr 27 In-Class Exercise Thread

size of vertex cover of G_bar = 6

((resource:Untitled drawing.jpg|Resource Description for Untitled drawing.jpg)) size of vertex cover of G_bar = 6

-- Apr 27 In-Class Exercise Thread

((resource:april 27 in class exercise.jpeg|Resource Description for april 27 in class exercise.jpeg))

-- Apr 27 In-Class Exercise Thread

Size of vector cover : 9-3 = <u>6</u>

(Edited: 2022-04-27)

((resource:IMG-2398.jpg|Resource Description for IMG-2398.jpg)) Size of vector cover : 9-3 = <u>6</u>

-- Apr 27 In-Class Exercise Thread

((resource:inc.jpeg|Resource Description for inc.jpeg))

-- Apr 27 In-Class Exercise Thread

|v| = 9 k = 3 size of vector cover = |v| - k = 6

((resource:461001A7-CDB5-4525-9C71-67667546BB4D.jpeg|Resource Description for 461001A7-CDB5-4525-9C71-67667546BB4D.jpeg)) |v| = 9 k = 3 size of vector cover = |v| - k = 6

-- Apr 27 In-Class Exercise Thread

((resource:WhatsApp Image 2022-04-28 at 4.10.10 PM.jpeg|Resource Description for WhatsApp Image 2022-04-28 at 4.10.10 PM.jpeg))