кактус

Also known as cactus tree, almost tree

связный граф, в котором любые два простых цикла имеют не более одной общей вершины

Wikidata facts

Subclass of: unit distance graph
Image: Cactus graph.svg

Show 2 more facts

studied by: graph theory
maintained by WikiProject: WikiProject Mathematics

via Wikidata · CC0

Article · Русский

В теории графов «кактус» (иногда используется название кактусовое дерево) — это связный граф, в котором любые два простых цикла имеют не более одной общей вершины. Эквивалентно, любое ребро в таком графе принадлежит максимум одному простому циклу. Эквивалентно (для нетривиального кактуса), любой блок (максимальный подграф без шарниров) является ребром или циклом.

Abstract from DBpedia / Wikipedia · CC BY-SA