Unicyclic graph

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

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

A connected graph with [math]\displaystyle{ n }[/math] vertices and [math]\displaystyle{ n }[/math] edges. Notice that a unicyclic graph has a treewidth at most 2.