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

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

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

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

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

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

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

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

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

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

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