1. Определить степень каждой вершины и подписать её рядом с вершиной. На рисунке: вершины A — верхняя левая, B — верхняя правая, C — нижняя правая, D — нижняя левая, E — центральная, F — изолированная. Рёбра внешнего четырёхугольника AB, BC, CD, DA и рёбра AE, DE; у E есть петля.

Петля у E добавляет к степени этой вершины 2. Вершина F изолирована.

A соединена с B, D и E, поэтому её степень 3. B и C имеют по две инцидентные стороны. D соединена с A, C и E, поэтому её степень 3. У E два обычных ребра и петля, значит степень 4; у F степень 0.