principleModerate
Clique vs Complete Graph
Viewed 0 times
completecliquegraph
Problem
Is there a difference between a complete graph and a clique topology? As far as I understand, both refer to graphs in which every possible edge between any two vertices is present. Is there a subtle difference between these two concepts?
Solution
A complete graph is a graph with every possible edge; a clique is a graph or subgraph with every possible edge. That is, one might say that a graph "contains a clique" but it's much less common to say that it "contains a complete graph".
Context
StackExchange Computer Science Q#93659, answer score: 18
Revisions (0)
No revisions yet.