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

Петля учитывается в степени вершины дважды. У изолированной вершины степень равна нулю.

По числу инцидентных рёбер: A — 2; B — 3 обычных ребра и петля, значит 5; C — 3; D — 2; E — 4; F — 0.