Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

cut · Vinony

EntityQ1626444· pop 13· linked from 127 articles

cut

Sign in to save

in graph theory, partition of the vertices in two sets

Connections

graph connectivity measure

International Standard Book Number

digital object identifier

modular arithmetic

linear programming

P versus NP problem

partition of a set

Richard M. Karp

bipartite graph

symmetric difference

Categories

Combinatorial optimization Graph connectivity

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

graph partition

Entitydist 0.26

Entitydist 0.29

vertex separator

Entitydist 0.36

Entitydist 0.40

planar separator theorem

Entitydist 0.42

Entitydist 0.49

threshold graph

Entitydist 0.52

graph structure theorem

Entitydist 0.54

Entitydist 0.54

forbidden graph characterization

Entitydist 0.56

Entitydist 0.57

Entitydist 0.58

What links here127 pages

glossary of graph theory terms

percolation theory

planar separator theorem

Courcelle's theorem

semantic network

partial derivative symbol

complex network

network topology

Steinitz's theorem

biological network

Erdős–Rényi model

Watts and Strogatz model

social network analysis

Barabási–Albert model

geometric graph theory

transport network

bipartite graph