Аноним

Unicyclic graph: различия между версиями

Материал из WikiGrapp
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Unicyclic graph''' --- одноциклический граф, унициклический граф.  
'''Unicyclic graph''' --- одноциклический граф, унициклический граф.  


A connected graph with <math>n</math> vertices and <math>n</math> edges containing exactly one cycle. Notice that a '''unicyclic graph''' has a '' treewidth'' at most 2.
A connected graph containing exactly one cycle. Notice that a '''unicyclic graph''' has a '' treewidth'' at most 2.