Source: wikibot/cluster-graph

= Cluster graph
{wiki=Cluster_graph}

A **cluster graph** is a type of graph in graph theory that consists of several complete subgraphs, known as clusters, that are connected by edges in a structured way. More specifically, it can be defined as follows: - **Clusters**: Each cluster is a complete graph where every pair of vertices within that cluster is connected by an edge. If a cluster has \\(k\\) vertices, it contains \\( \\frac\{k(k-1)\}\{2\} \\) edges.