Деревья Гомори-Ху: различия между версиями

Деревья Гомори-Ху (посмотреть исходный код)

20 байт добавлено , 16 августа 2014

м

4430

правок

Версия от 00:10, 16 августа 2014 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) ← Предыдущая правка		Версия от 00:12, 16 августа 2014 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 30:		Строка 30:

	== Основные результаты ==		== Основные результаты ==
	Балгат и коллеги [2] рассматривали задачу создания эффективного алгоритма построения дерева Гомори-Ху на невзвешенных неориентированных графах. ~~Результатом~~ их ~~работы стала~~ теорема 1.		Балгат и коллеги [2] рассматривали задачу создания эффективного алгоритма построения дерева Гомори-Ху на невзвешенных неориентированных графах. Центральное место в их работе занимает теорема 1.