Practical application of the clique?
In graph theory, a clique of an undirected graph is a subset of its vertices, such that any two vertices of the subset are connected by an edge. That is, a clique is a subset of the vertices of a graph that itself forms a complete graph. like a small complete graph inside a large graph.
Is there a practical meaning to the task of finding a click? Is there a need for something in a large computer network, another network, or even something that can be represented as a graph the need to search for this very clique?
1 answers
For example, search in social networks. networks of the maximum group of users, all members of which are connected by friendship relations with each other, as well as for modeling in bioinformatics, analysis of communication networks, etc.