66. Укажите, какие из графов, изображённых на рисунке: Являются связными? Содержат цикл? Являются циклом?

Ответ:

• Граф 1: Связный, содержит цикл, является циклом
• Граф 2: Связный, содержит цикл, является циклом
• Граф 3: Связный, не содержит цикл
• Граф 4: Связный, не содержит цикл
• Граф 5: Связный, не содержит цикл
• Граф 6: Связный, не содержит цикл
• Граф 7: Связный, содержит цикл, является циклом
• Граф 8: Связный, не содержит цикл