Некоторые виды графов в зависимости от наличия и количества рёбер:

• Пустой граф. 23 Структура без рёбер, состоящая только из изолированных вершин. 3 Каждый элемент автономен и не имеет связей с другими. 3
• Полный граф. 2 Граф, в котором каждая вершина соединена ребром с каждой другой вершиной. 2
• Мультиграф. 23 Граф, в котором между двумя вершинами может быть несколько рёбер, а также разрешаются петли. 3
• Граф с петлями. 23 Допускает наличие рёбер, соединяющих вершину саму с собой. 3 Это полезно, когда важно учитывать возможные самоотношения, например обратные связи в системе. 3
• Ориентированный граф. 5 В таком графе каждое ребро имеет направление, указывающее на то, какая вершина является начальной, а какая конечной. 5
• Неориентированный граф. 5 В неориентированном графе рёбра не имеют направления. 5 Он используется для моделирования отношений, которые не имеют конкретного направления, таких как связи в социальных сетях или сетях дорог. 5
• Смешанный граф. 2 Граф, который содержит как ориентированные, так и неориентированные рёбра. 2
• Регулярный граф. 5 Это граф, в котором каждая вершина имеет одинаковую степень, то есть количество инцидентных ей рёбер. 5
• Двудольный граф. 5 Граф называется двудольным, если его вершины можно разделить на два непересекающихся подмножества так, чтобы каждое ребро соединяло вершину из первого подмножества с вершиной из второго подмножества. 5