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.

cactus graph · Vinony

🌐English

English Deutsch Español Français Русский فارسی 中文日本語

EntityQ1699014· pop 9· linked from 30 articles

cactus graph

Also known as cactus tree, almost tree

connected graph in which any two simple cycles have at most one vertex in common

Wikidata facts

Image: Cactus graph.svg

via Wikidata · CC0

Available in 9 languages

Español
Français
Deutsch
日本語
Русский
Hungarian
Ukrainian
فارسی

via Wikidata sitelinks · CC0

Connections

approximation algorithm

Categories

Graph families Integrated circuits Planar graphs

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

electrical circuit

László Lovász

Proceedings of the National Academy of Sciences of the United States of America

George Uhlenbeck

list of unsolved problems in mathematics

time complexity

Sign in to save

Similar entities

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

half-transitive graph

Entitydist 0.47

Entitydist 0.49

Entitydist 0.51

Cayley's formula

Entitydist 0.54

Entitydist 0.57

Cyclea racemosa

Entitydist 0.57

Entitydist 0.58

Entitydist 0.60

Entitydist 0.60

Entitydist 0.60

Cyclea gracillima

Entitydist 0.60

Entitydist 0.61

What links here30 pages

glossary of graph theory terms

forbidden graph characterization

friendship graph

outerplanar graph

unit distance graph

longest path problem

graceful labeling

Robertson–Seymour theorem

greedy coloring