Стягиваемый граф

Материал из WikiGrapp
Перейти к:навигация, поиск

Стягиваемый граф (Tightened graph) — граф G называется стягиваемым к H, если H может быть получен из G с помощью некоторой последовательности стягиваний ребер.

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.