Geeklovenerds
Geeklovenerds

Reputation: 327

Clique with one vertex

Is there a clique possible in Graph with one vertex? I mean, is a singleton vertex in itself is a complete sub-graph and can be called a clique.

Upvotes: 1

Views: 1842

Answers (1)

information_interchange
information_interchange

Reputation: 3118

Yes. We can have a clique of size 1 (the vertex itself) which comprises the entire graph and is connected to every other vertex (itself).

Upvotes: 1

Related Questions