- 0of 0 votes
You are given a list of n people and also a list of m pairs who know each other.- ff987456321 April 25, 2020 in France
Here is an example input:
List of people: x1, x2, x3, . . . , xn
People who know each other: (x1, x2),(x1, x4),(x2, x4),(x2, x5),(x2, x6),(x4, x5),(x4, x6), . . .
1. Given a positive integer k, write an integer program that finds k people among the given n people with
the maximum number of pairs who know each other. How many variables and constraints are there?
2. Write an integer program that finds the maximum number of people where everyone knows each other. How many variables and constraints are there?
| Report Duplicate | Flag | PURGE
Interview Type: Written Test
Open Chat in New Window