What is a clique in a graph?

Graph Theory Questions



63 Short 66 Medium 48 Long Answer Questions Question Index

What is a clique in a graph?

A clique in a graph is a subset of vertices where every vertex is directly connected to every other vertex in the subset. In other words, it is a complete subgraph within the larger graph.