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

Текущая версия от 02:01, 12 ноября 2024

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

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

Версия от 02:01, 12 ноября 2024 (просмотреть исходный код) KVN (обсуждение \| вклад) Нет описания правки Метка: правка через визуальный редактор ← Предыдущая правка		Текущая версия от 02:01, 12 ноября 2024 (просмотреть исходный код) KVN (обсуждение \| вклад) Нет описания правки Метка: правка через визуальный редактор
Строка 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.