На изображении мы видим граф, состоящий из вершин и рёбер, объединяющих эти вершины. Варианты ответов предлагают определить тип этого графа:
- Безвесный
- Ориентированный
- Ориентированный с весами
- Ориентированный с весами и циклами
- Неориентированный с весами
Давай разберемся вместе. Видишь, каждое ребро графа имеет направление, которое указывается стрелкой, также на рёбрах есть числовые обозначения, которые предположительно являются весами. Эти два факта позволяют нам сразу исключить варианты 1 и 5, так как они предполагают отсутствие направлений рёбер. Также граф не может быть просто ориентированным (вариант 2), поскольку есть веса.
Остается выбрать между ориентированным с весами и ориентированным с весами и циклами. Цикл в графе — это последовательность вершин, в которой начальная и конечная вершины совпадают. Если посмотреть внимательно, можно заметить, что в графе имеются циклы (например, 1-2-5-3-4-6 и обратно к 1).
Соответственно, правильный ответ — граф ориентированный с весами и циклами.
