Подпишем около каждой вершины ее степень (количество ребер, выходящих из нее). Получается: — , — , — , — , — , — , — , — . У нас есть вершина с уникальной степень — — найдём в таблице вершину степени — , получаем: — . Из выходит два ребра, оба степени , у нас всего вершины степени , две из которых связаны с , значит, мы можем определить не связанную — вершина . Ищем в таблице вершину степени , не связанную с , — , значит, — . связана с вершиной степени — , значит, находим в таблице вершину степени , связанную с , — , значит, — . У нас осталась еще одна вершина степени — , находим в таблице неизвестную вершину степени — , значит — . связана только с , значит, единственная связь в таблице — — это . Единственная неизвестная вершина степени — это , находим в таблице неизвестную вершину степени — , значит — . У нас осталась две вершины степени , одна из которых связана с , другая с . Получается, , связанная с , — это , и остается, что - .