Преобразование графа заключается в изменении его структуры путем уменьшения числа узлов, исключения ветвей, петель с целью упрощения графа. Конечный граф не может быть еще более упрощен.