Question: tranlate to korean ;A programmer may be asked to write an algorithm to solve the problem of determining if a set of K people who
tranlate to korean ;A programmer may be asked to write an algorithm to solve the problem of determining if a set of K people who all know each other exists within a graph of a social network?
For the example social network graph and K the algorithm should return yes. Xiao, Sean, and Tanya all know each other. Sean, Tanya, and Eve also all know each other.
For K no set of individual who all know each other exists, and the algorithm, should return no
This problem is equivalent to the clique decision problem, which is NPcomplete, and no known polynomial time algorithm exists.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
