Ответ:

Наибольшая цепь проходит, например, по вершинам D—C—B—F—H—K—N. В ней 7 вершин и, следовательно, 6 рёбер.

Ответ: 6 рёбер.