Skip to main content
1 of 3
yashirq
  • 223
  • 1
  • 2
  • 7

Having trouble in understanding clique in vertex cover

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

From my understanding, 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