Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

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

series-parallel graph · Vinony

Home
Graph families
series-parallel graph

🌐English

English Deutsch Español Français Русский 中文

EntityQ7454787· pop 7· linked from 41 articles

series-parallel graph

recursively-formed graph with two terminal vertices

Wikidata facts

Image: Series parallel composition.svg

Sources (2)

en.wikipedia.org
en.wikipedia.org

via Wikidata · CC0

Available in 7 languages

Español
Français
Русский
Czech
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

graph operation

International Standard Book Number

Categories

Graph families Graph operations Planar graphs

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

computational complexity theory

series and parallel circuits

independent set

maximal and minimal elements

loopless multigraph

algorithmic efficiency

Society for Industrial and Applied Mathematics

Sign in to save

What links here41 pages

Ear decomposition

Steinitz's theorem

graph structure theorem

forbidden graph characterization

branch-decomposition

outerplanar graph

graph operation

Hadwiger conjecture

threshold graph

Braess's paradox

Congestion game

Similar entities

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

Entitydist 0.42

Entitydist 0.45

Entitydist 0.50

Entitydist 0.53

Stoer–Wagner algorithm

Entitydist 0.54

Entitydist 0.55

Entitydist 0.56

aperiodic graph

Entitydist 0.56

Symmetric Turing machine

Entitydist 0.59

degree sequence

Entitydist 0.59

Entitydist 0.59

Entitydist 0.59