Операция стягивания ребра

Граф называется графом, стягивающимся к графу , если граф можно получить некоторой последовательностью операция слияния вершин (стягивание ребра). Например, граф Петерсена стягивается к графу , далее к , затем к , . Очевидно, что любой непустой граф, отличный от , стягивается к графу . Но не всякий связный граф стягивается к . Например, простая цепь не стягивается к

Максимум порядков полных графов, к которым стягивается граф , называется числом Хадвигера и обозначается .