Finding a domatic partition of size 2 (or determining that it does not exist) is easy: check if there are isolated nodes, and if not, find a weak 2-coloring.
Налажење доматик поделе величине 2 (или одређивање да она не постоји) је једноставно: проверити да ли постоје изоловани чворови, и ако не постоје, пронаћи слабу обојеност са две боје.