Выполните классификацию графов. Сопоставьте условие с заключением.

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