Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

graphic matroid · Vinony

🌐English

English Deutsch Français Русский 한국어 日本語

EntityQ5597156· pop 6· linked from 53 articles

graphic matroid

Also known as cycle matroid, polygon matroid

matroid whose independent sets are forests in an undirected graph

Wikidata facts

Image: Graphic matroid of C4.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 5 languages

Français
Русский
Hungarian
한국어

via Wikidata sitelinks · CC0

Connections

International Standard Book Number

Categories

Graph connectivity Matroid theory Planar graphs Spanning tree

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

pigeonhole principle

partition of a set

bipartite graph

minimum spanning tree

Mathematical Reviews

Sign in to save

Similar entities

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

tree decomposition

Entitydist 0.50

Entitydist 0.51

graph factorization

Entitydist 0.57

bipartite dimension

Entitydist 0.57

Entitydist 0.58

Category:Bipartite graphs

Entitydist 0.58

Entitydist 0.58

Category:Application-specific graphs

Entitydist 0.59

Entitydist 0.60

Category:Forests of Sweden

Entitydist 0.60

Gene co-expression network

Entitydist 0.61

Entitydist 0.61

What links here53 pages

glossary of graph theory terms

Ear decomposition

connected component of a graph

Wagner's theorem

bipartite graph

planarity testing

branch-decomposition

partition of a set

cyclomatic number

k-edge-connected graph

Kirchhoff's theorem