Информатика · 11 класс Задача №3268251
А
А
Давайте внимательно посмотрим на граф и посчитаем рёбра:
В графе есть стрелки (направленные рёбра) между вершинами:
- От 1 к 2
- От 2 к 3
- От 3 к 4
- От 4 к 5
- От 5 к 1
Также есть ещё рёбра:
- От 1 к 3
- От 5 к 2
- От 4 к 2
- От 5 к 3
Подсчёты:
- Основные рёбра по направлению: 1→2, 2→3, 3→4, 4→5, 5→1 – всего 5.
- Дополнительные рёбра:
- 1→3
- 5→2
- 4→2
- 5→3
В сумме всего рёбер:
5 (основных) + 4 (дополнительных) = 9 рёбер.
Ответ: В графе 9 рёбер.