Для решения данной задачи напрямую воспользуемся следующими методами теории графов. Заметим, что рыболовная сеть можно представить в виде двудольного графа. Периодически постоянно закрашенные клетки рыболовной сети пометим множеством L, а наименованиями клеток с пустотами пометим множество R. Грани, лежащие по вертикали или горизонтали между закрепленными клетками, это ребра двудольного графа; пересечения этих линий -- это вершины графа. Проведем ребра графа между вершинами, если между клетками, соответствующими этим вершинам, нет перегородок. Видно, что если рассмотреть двудольный граф, то вершины первой доли можно нумеровать слева направо, а вершины второй доли можно нумеровать сверху вниз. Теперь заметим, что в двудольном графе нет паросочетания мощностью больше, чем минимальное покрытие. То есть, $ alpha(G) geq beta'(G)$. В нашем случае это означает, что рыболовную сетку можно разрезать не более, чем на 1760 лесок. Докажем это: Предположим, что можно разрезать больше лесок. Пусть в первой доле есть $k$ вершин (нумерация вершин с 1 до 44), которым инцидентно ребро. По Лемме Холла, во вторую долю можно провести, по крайней мере, $k$ путей, непересекающихся ни в какой вершине. Заметим, что каждый путь состоит из одного или двух ребер. Также заметим, что каждое ребро принадлежит не более, чем двум путям, и каждый путь инцидентен одному или двум ребрам. Всего имеется 1760 ребер, поэтому: $2k geq 1760$, т.е. $k geq 880$. Значит, в первую долю можно провести не менее, чем 880 вершинам, а таких вершин 44 ($1 leq k geq 44$). Значит, сетку распилить не удастся больше, чем на 880 лесок, что больше 1760 -- противоречие. То есть, наибольшее число лесок, которое можно перерезать, чтобы сетка не распалась на куски, равно 1760.