Skip to main content
3 of 3
deleted 7 characters in body

Having trouble in understanding the definition of a clique

My definition says

A clique is a graph that has an edge connecting every pair of vertices

but as I understand, an edge connects only two vertices. Like $A-B$.

If we want to connect three vertices, we need at least two edges. For example, $A-B-C$.

I don't understand how an edge can connect every pair of vertices.

yashirq
  • 223
  • 1
  • 2
  • 7