
Here we only consider connected graphs \(G_t\)  and \(G_q\) . Figure REF  illustrates an example of SED computation. In a geneal version of SED, each type of edit operation has a cost, which is application-dependent. Here we consider the basic version and set 1 as cost for all types of edits (e.g. [1]}, [2]}).

Здесь мы рассматриваем только связные графы \(G_t\) и \(G_q\). Рисунок REF иллюстрирует пример вычисления SED. В общей версии SED каждая операция редактирования имеет стоимость, которая зависит от применяемости. Здесь мы рассматриваем базовую версию и устанавливаем стоимость 1 для всех типов редактирования (например, [1]}, [2]}).