Reputation: 327
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
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