106. Придумайте и нарисуйте какой-нибудь: а) простой граф; б) ориентированный граф; в) мультиграф (граф с кратными рёбрами); г) граф с петлями.

Решение:

а) Простой граф: Граф, в котором между любыми двумя вершинами не более одного ребра, и нет петель.

б) Ориентированный граф (орграф): Граф, в котором рёбра имеют направление (обозначаются стрелками).

в) Мультиграф: Граф, в котором между двумя вершинами может быть несколько рёбер.

г) Граф с петлями: Граф, в котором допускаются петли — рёбра, соединяющие вершину саму с собой.

(В данном случае нужно нарисовать примеры таких графов. Поскольку изображение не может быть предоставлено, описаны их определения.)