А.4. На рисунках изображены графы. a) б) a) Укажите какие из графов, изображённых на рисунке (а), являются циклами. Ответ: в) Укажите какие графы, изображённые на рисунке (а), не являются циклами, но содержат цикл. Ответ: б) Укажите какие из графов, изображённых на рисунке (б), являются циклами. Ответ: г) Укажите какие графы, изображённые на рисунке (б), не являются циклами, но содержат цикл. Ответ:

Ответ: а) 4; б) 4; в) 1, 3; г) 1, 2, 3

1. а) Графы, являющиеся циклами (рисунок а):
• Граф 4 является циклом.
2. б) Графы, являющиеся циклами (рисунок б):
• Граф 4 является циклом.
3. в) Графы, не являющиеся циклами, но содержащие цикл (рисунок а):
• Графы 1 и 3 не являются циклами, но содержат циклы.
4. г) Графы, не являющиеся циклами, но содержащие цикл (рисунок б):
• Графы 1, 2 и 3 не являются циклами, но содержат циклы.

Ответ: а) 4; б) 4; в) 1, 3; г) 1, 2, 3