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

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

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

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

Версия от 13:20, 18 августа 2011 (просмотреть исходный код) Glk (обсуждение \| вклад) (Новая страница: «'''Unicyclic graph''' --- одноциклический граф, унициклический граф. A connected graph with <math>n</math> vertices and <math>…»)		Текущая версия от 09:01, 12 ноября 2024 (просмотреть исходный код) KVN (обсуждение \| вклад) Нет описания правки Метка: правка через визуальный редактор
(не показана 1 промежуточная версия этого же участника)
Строка 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 containing exactly one cycle. Notice that a '''unicyclic graph''' has a '' treewidth'' at most 2.