Skip to main content
deleted 7 characters in body
Source Link

AMy definition says

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

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

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

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

A definition says

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

but 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.

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.

Tweeted twitter.com/StackCompSci/status/809659893233971200
seemingly nothing to do with a vertex cover; edited
Source Link
Juho
  • 22.8k
  • 7
  • 62
  • 117

Having trouble in understanding the definition of a clique in vertex cover

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

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

Frombut 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.

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.

Having trouble in understanding the definition of a clique

A definition says

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

but 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.

Source Link
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.