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