HiveBrain v1.2.0
Get Started
← Back to all entries
principleModerate

Clique vs Complete Graph

Submitted by: @import:stackexchange-cs··
0
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.