a) Простой граф — граф без петель и кратных рёбер. Пример: треугольник. b) Ориентированный граф — граф с направленными рёбрами. Пример: три вершины соединены стрелками по кругу. в) Мультиграф — граф, где могут быть кратные рёбра. Пример: две вершины, соединённые двумя рёбрами. г) Граф с петлями — граф, где вершина соединена с собой. Пример: одна вершина с петлёй.