- стягиваемый граф
- мат. contractible graph, retractible graph
Большой англо-русский и русско-английский словарь. 2001.
стягиваемый граф
Смотреть что такое "стягиваемый граф" в других словарях:
Гипотеза Хадвигера — Не следует путать с проблемой Нелсона Эрдеша Хадвигера. Гипотеза Хадвигера одна из неразрешённых гипотез теории графов. Она формулируется следующим образом: всякий k хроматический граф стягиваем к полному графу на вершинах.… … Википедия
