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