Необходимо ли для редактирования графика (GED) между двумя графами G1 и G2, чтобы графы (G1, G2) были изоморфными c?
Конечно, нет. Расстояние редактирования определено для любой пары графиков.
Изоморф c графики - это очень особый случай: если G1 и G2 изоморфны c, то их расстояние редактирования равно 0 непосредственно из определения.