Ответ:

1. Находим путь, проходящий через каждую вершину один раз, начиная с А и заканчивая N.
Ответ: A-D-R-M-L-C-E-K-B-N