Если путь в таблице редакционного расстояния приходит в клетку справа, то произошло

Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло

Если путь в таблице редакционного расстояния идет в клетку по диагонали, то производится

При расчете редакционного расстояния операции вставки и удаления

Какие операции симметричны при расчете редакционного расстояния?

Могут ли операции при расчете редакционного расстояния быть симметричными?

Путь (или цикл) называют элементарным, если

Путь (или цикл) называют простым, если

Если ребра в пути не повторяются, то такой путь называют

В задаче "О хромом короле" ("хромой король" может ходить на 1 клетку вправо, вверх или вверх-вправо) решение для произвольной клеточки доски M_i,j имеет вид

Если для любых вершин u,v есть путь из u в v, то граф называют