Сопоставьте типы графов с их определениями:

Вот сопоставление типов графов с их определениями: * **Плоский граф:** Граф, который можно изобразить так, что все пересечения его рёбер являются вершинами графа. * **Пустой граф:** Граф, который состоит только из голых вершин. * **Ориентированный граф:** Граф, в которых все рёбра являются дугами, то есть порядок двух концов ребра графа существенен. * **Обыкновенный граф:** Граф, в котором все рёбра являются звеньями, то есть порядок двух концов ребра графа не существенен. * **Полный граф:** Граф, в котором каждая пара различных вершин соединена ровно одним звеном. * **Неориентированный граф:** Граф без дуг, то есть неориентированный, без петель и кратных ребер. * **Смешанный граф:** Граф, в котором есть рёбра хотя бы двух из упомянутых трех разновидностей (звенья, дуги, петли). * **Мультиграф:** Граф, в котором пары вершин соединены более, чем одним ребром, т.е. есть кратные рёбра, но нет петель. * **Эйлеров граф:** Граф, в котором можно обойти все вершины и при этом пройти одно ребро только один раз, каждая вершина должна иметь только чётное число рёбер. **Развернутый ответ для школьника:** Представь, что граф - это как карта городов (вершины) и дорог между ними (рёбра). Теперь у нас есть разные виды "карт": * **Плоский граф** - это карта, которую можно нарисовать на бумаге так, чтобы дороги не пересекались (или пересекались только в городах). * **Пустой граф** - это карта, где есть только города, но нет дорог. * **Ориентированный граф** - это карта, где дороги имеют направление (как одностороннее движение). Важно, куда едешь. * **Обыкновенный граф** - это карта, где дороги можно использовать в обе стороны, и неважно, с какой стороны ты начал ехать. * **Полный граф** - это карта, где каждый город соединен дорогой с каждым другим городом. Все города соединены напрямую! * **Неориентированный граф** - карта с обычными дорогами (без направления), где нет особых правил про петли (дороги, идущие из города в этот же город) или много дорог между двумя городами. * **Смешанный граф** - карта, где есть разные типы дорог: обычные, с направлением и даже петли! * **Мультиграф** - карта, где между двумя городами может быть несколько дорог. * **Эйлеров граф** - это особая карта, где можно проехать по всем дорогам ровно один раз, посетив все города.