What is the largest clique the social network given below? ID Name Friends With 10 2,9,6 4,6,9 2 Annamaria 0,9,10 Toi 1 Brain 3 Nina 4,6,7,8,9,10 4 Walton 1,3,5,6,7,8,9 5 Virgilio A clique in a network is a set of nodes that are all connected 4,6,8,10 0,1,3,4,5 3,4,9 6 eena Darrin 1) Devise a heuristic to solve the problem and compare your results 2) Find a maximum clique using IP! 3) Find ALL maximum cliques using IP! 8 Alessandra3,4,5 9 Harr 10 Simona 0,1,2,3,4,7 2,3,5 4) Find a maximum weight clique using node weight-'nodelndex (IP)! 5) An independent set is a set of nodes between which no connection (or edge) exists. Find a maximum independent set (IP)! What is the largest clique the social network given below? ID Name Friends With 10 2,9,6 4,6,9 2 Annamaria 0,9,10 Toi 1 Brain 3 Nina 4,6,7,8,9,10 4 Walton 1,3,5,6,7,8,9 5 Virgilio A clique in a network is a set of nodes that are all connected 4,6,8,10 0,1,3,4,5 3,4,9 6 eena Darrin 1) Devise a heuristic to solve the problem and compare your results 2) Find a maximum clique using IP! 3) Find ALL maximum cliques using IP! 8 Alessandra3,4,5 9 Harr 10 Simona 0,1,2,3,4,7 2,3,5 4) Find a maximum weight clique using node weight-'nodelndex (IP)! 5) An independent set is a set of nodes between which no connection (or edge) exists. Find a maximum independent set (IP)