Update BuildingtheKnightsTourGraph.rst

Author: Natalie

pythonds/source/Graphs/BuildingtheKnightsTourGraph.rst

@@ -10,7 +10,7 @@
 Построение графа для задачи о ходе коня
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 
-Чтобы представить задачу о ходе коня в виде графа, воспользуемся следующими двумя соображениями: каждая клетка на доске будет узлом, а каждый возможный ход фигуры - ребром. :ref:`Рисунок 1 <fig_knightmoves>` иллюстрирует соответствие доступные ходов коня рёбрам графа.
+Чтобы представить задачу о ходе коня в виде графа, воспользуемся следующими двумя соображениями: каждая клетка на доске будет узлом, а каждый возможный ход фигуры - ребром. :ref:`Рисунок 1 <fig_knightmoves>` иллюстрирует соответствие доступных фигуре ходов рёбрам графа.
 
 .. _fig_knightmoves:
 
@@ -40,7 +40,7 @@
                    ktGraph.addEdge(nodeId,nid)
         return ktGraph
 
-Функция ``genLegalMoves`` (:ref:`листинг 2 <lst_knighttour2>`) принимает позицию коня на доске и генерирует восемь доступных ходов. Вспомогательная функция ``legalCoord`` (:ref:`листинг 2 <lst_knighttour2>`) проверяет, что данный сгенерированный ход всё ещё лежит на доске.
+Функция ``genLegalMoves`` (:ref:`листинг 2 <lst_knighttour2>`) принимает позицию коня на доске и генерирует восемь доступных ходов. Вспомогательная функция ``legalCoord`` (:ref:`листинг 2 <lst_knighttour2>`) проверяет, что сгенерированный ход всё ещё лежит на доске.
 
 .. _lst_knighttour2:
 
@@ -67,7 +67,7 @@
         else:
             return False
 
-На :ref:`рисунке 2 <fig_bigknight>` показан полный граф возможных ходов для доски :math:`8 \times 8`. Это ровно 336 рёбер. Обратите внимание, что вершины, связанные с клетками на краю доски, имеют меньше связей (возможных ходов), чем вершины из середины. Мы снова видим, насколько граф разрежен. Если бы он был полностью связан, то имел бы 4 096 рёбер. Но поскольку в нём их всего лишь 336, то матрица смежности будет заполнена всего на 8.2%
+На :ref:`рисунке 2 <fig_bigknight>` показан полный граф возможных ходов для доски :math:`8 \times 8`. Это ровно 336 рёбер. Обратите внимание: вершины, на которые отображаются клетки на краю доски, имеют меньше связей (возможных ходов), чем вершины из середины. Мы снова видим, насколько граф разрежен. Если бы он был полностью связан, то имел бы 4 096 рёбер. Но поскольку их в нём всего лишь 336, то матрица смежности будет заполнена всего на 8.2%
 
 .. _fig_bigknight: