Unicyclic graph

Материал из WikiGrapp
Версия от 09:01, 12 ноября 2024; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Unicyclic_graph&oldid=11491