Unicyclic graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Unicyclic graph --- одноциклический граф, унициклический граф.

A connected graph containing exactly one cycle. Notice that a unicyclic graph has a treewidth at most 2.