№ 134. Рассмотрите рисунок 32 и выпишите номера графов, которые являются: а) цепями; б) циклами; в) несвязными графами.

Анализ графов на рисунке 32:

• Граф 1: Имеет начало и конец, не замыкается в кольцо. Является цепью.
• Граф 2: Имеет начало и конец, не замыкается в кольцо. Является цепью.
• Граф 3: Имеет начало и конец, не замыкается в кольцо. Является цепью.
• Граф 4: Состоит из двух отдельных частей, не соединенных между собой. Является несвязным графом.
• Граф 5: Имеет начало и конец, не замыкается в кольцо. Является цепью.
• Граф 6: Является замкнутым, все вершины соединены в кольцо. Является циклом.
• Граф 7: Имеет начало и конец, не замыкается в кольцо. Является цепью.
• Граф 8: Является простой линией, отрезком. Имеет начало и конец, не замыкается в кольцо. Является цепью.
• Граф 9: Является замкнутым, все вершины соединены в кольцо. Является циклом.

Ответ:

• а) Цепи: 1, 2, 3, 5, 7, 8
• б) Циклы: 6, 9
• в) Несвязные графы: 4