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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Unicyclic graph''' --- одноциклический граф, унициклический граф. A connected graph with <math>n</math> vertices and <math>…»)
 
Нет описания правки
Строка 1: Строка 1:
'''Unicyclic graph''' --- одноциклический граф, унициклический граф.  
'''Unicyclic graph''' --- одноциклический граф, унициклический граф.  


A connected graph with <math>n</math> vertices and <math>n</math> edges. Notice that a '''unicyclic graph''' has a '' treewidth'' at most 2.
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.

Версия от 09:01, 12 ноября 2024

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.