Задание

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

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