Пути в графе. Связные графы. Ответы на упражнения

Задание здесь

1. а) есть, на приме ABC; б) нет. Граф не связный.

2. Например, AFB, ADEB, ACDEB.

3. а)1,5,8; б) 2,4; в) 3.

4.