Если путь в таблице редакционного расстояния приходит в клетку слева, то произошло
Если путь в таблице редакционного расстояния приходит в клетку справа, то произошло
Какие операции симметричны при расчете редакционного расстояния?
При расчете редакционного расстояния операции вставки и удаления
Могут ли операции при расчете редакционного расстояния быть симметричными?
Если матрица смежности симметрична относительно главной диагонали
Путь (или цикл) называют простым, если
Путь (или цикл) называют элементарным, если
Если ребра в пути не повторяются, то такой путь называют
В задаче "О хромом короле" ("хромой король" может ходить на 1 клетку вправо, вверх или вверх-вправо) решение для произвольной клеточки доски Mi,j имеет вид