Ответ:

Для второго дерева:
а) Цепь из двух ребер: B-C-A, P-E-D, K-N-H, O-G-N.
б) Цепь из трех ребер: B-C-D-E, P-E-D-F, A-C-D-E, H-N-G-O.
в) Цепь из шести ребер: A-C-D-F-G-N-K, P-E-D-F-G-N-K, A-C-D-E-P.