Искусственный интеллект. Разбить заданный граф на блоки.

Дано: неориентированный граф, заданный в виде перечня ребер. Учесть, что задание ребра может быть выполнено двумя способами - а-в или в-а. Выполнить задание только на основании обработки исходного графа, не используя дополнительные структуры представления графа, такие как матрица инциденций etc. 

Задание: Разбить заданный граф на блоки.