Cactus graph
In graph theory, a cactus (sometimes called a cactus tree) is a connected graph in which any two simple cycles have at most one vertex in common. Equivalently, it is a connected graph in which every edge belongs to at most one simple cycle, or (for nontrivial cactus) in which every block (maximal subgraph without a cut-vertex) is an edge or a cycle.
Wikipage disambiguates
Wikipage redirect
Binary matroidBlock graphCactus (disambiguation)Cycle (graph theory)Cycle double coverDiamond graphForbidden graph characterizationGeodetic graphGlossary of graph theoryGraceful labelingGraph coloring gameGreedy coloringGreedy embeddingHamiltonian completionKôdi HusimiLocally linear graphLongest path problemMatroid parity problemMetric dimension (graph theory)Outerplanar graphPartial k-treePseudoforestRobertson–Seymour theoremTreewidthTriangular cactus graph
Link from a Wikipage to another Wikipage
primaryTopic
Cactus graph
In graph theory, a cactus (sometimes called a cactus tree) is a connected graph in which any two simple cycles have at most one vertex in common. Equivalently, it is a connected graph in which every edge belongs to at most one simple cycle, or (for nontrivial cactus) in which every block (maximal subgraph without a cut-vertex) is an edge or a cycle.
has abstract
In der Graphentheorie bezeichn ...... ise des Graphen Dreiecke sind.
@de
In graph theory, a cactus (som ...... vertex) is an edge or a cycle.
@en
В теории графов «кактус» (иног ...... в) является ребром или циклом.
@ru
В теорії графів «кактус» (інод ...... шарнірів) є ребром або циклом.
@uk
カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2 ...... 大部分グラフ)が閉路または辺となる連結グラフであると言える。
@ja
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,021,748,906
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
In der Graphentheorie bezeichn ...... ise des Graphen Dreiecke sind.
@de
In graph theory, a cactus (som ...... vertex) is an edge or a cycle.
@en
В теории графов «кактус» (иног ...... в) является ребром или циклом.
@ru
В теорії графів «кактус» (інод ...... шарнірів) є ребром або циклом.
@uk
カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2 ...... 大部分グラフ)が閉路または辺となる連結グラフであると言える。
@ja
label
Cactus graph
@en
Kaktusgraph
@de
Кактус (теория графов)
@ru
Кактус (теорія графів)
@uk
カクタスグラフ
@ja