Задание
Сопоставьте характеристики и элементы графа с их описанием
- Объекты 1
- Граф, вершины или рёбра которого характеризуются некоторой дополнительной информацией
- Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза
- Цепь, начальная и конечная вершины которой совпадают
- Граф с циклом
- Граф, в котором ребра имеют направление
- Граф, в котором нет циклов
- Граф, ребра которого не имеют направления
- Объекты 2
- Взвешенный граф
- Цепь
- Цикл
- Сеть
- Ориентированный граф
- Дерево
- Неориентированный