Math 2.0

Concept

Simplex graph

Summary

In graph theory, a branch of mathematics, the simplex graph κ(G)\kappa(G) of an undirected graph GG is itself a graph, with one node for each clique (a set of mutually adjacent vertices) in GG. Two nodes of κ(G)\kappa(G) are linked by an edge whenever the corresponding two cliques differ in the presence or absence of a single vertex.

Further reading

  1. Wikipedia, page 20752774, revision 1317716493, Simplex graph. adopted
About this page
TagNZSRWQX9GP
URIm2://NZSRWQX9GP
Kindconcept
WritingW1 stated
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge defines in: at least one definition (0 of 1)
  • edge instance_of in: at least two examples (0 of 2)
  • edge not_instance_of in: at least one non-example (0 of 1)
  • edge specializes both: the more general notions and the special cases (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.