Посчитай длину пути.

Решение:

Длина пути измеряется количеством рёбер, соединяющих вершины.

• Длина пути A-D-F-C: \( 3 \)
• Длина пути А-G-C-F-D-A: \( 5 \)
• Длина пути А-B-G-A: \( 3 \)

Ответ: Длина пути A-D-F-C — 3; Длина пути А-G-C-F-D-A — 5; Длина пути А-B-G-A — 3.