Unicyclic graph
Перейти к навигации
Перейти к поиску
Unicyclic graph --- одноциклический граф, унициклический граф.
A connected graph with [math]\displaystyle{ n }[/math] vertices and [math]\displaystyle{ n }[/math] edges containing exactly one cycle. Notice that a unicyclic graph has a treewidth at most 2.