1. Есть ли в графе, изображённом на рисунке, путь:
а) из вершины A в вершину C? б) из вершины B в вершину F?
Связный ли этот граф?
2. Рассмотрите граф на рисунке ниже.
Запишите какие-нибудь три цепи, ведущие из вершины A в вершину B.
3. Рассмотрите рисунок ниже и выпишите номера графов, которые являются:
а) цепями; б) циклами; в) несвязными графами.
4. Изобразите какой-нибудь граф, у которого:
а) три цикла длин 3, 4 и 5;
б) два цикла длины 4 и один цикл длины 6.
