Задание
Установите соответствия.
- Объекты 1
- Граф
- Взвешенный граф
- Невзвешенный граф
- Неориентированный граф
- Ориентированный граф
- Объекты 2
- абстрактный математический объект, представляющий собой множество вершин и набор рёбер, то есть соединений между парами вершин
- у вершины или у ребра есть вес, отличающий его от другого
- у вершины или у ребра нет веса, отличающего его от другого
- движение по ребру возможно в любую сторону
- движение по ребру возможно только в одну сторону