Некоторые типы графов в зависимости от структуры и связей между вершинами:

• Ориентированный граф. 14 В нём каждое ребро указывает своё направление с помощью стрелок. 1 Ориентированные графы используются для моделирования направленных отношений или потоков данных. 4
• Неориентированный граф. 14 В нём рёбра не указывают направление. 1 Он используется для моделирования отношений, которые не имеют конкретного направления, таких как связи в социальных сетях или сетях дорог. 4
• Смешанный граф. 1 Содержит как ориентированные, так и неориентированные рёбра. 1
• Графы с петлями. 1 Рёбра графа, которые начинаются и заканчиваются в одной и той же вершине, называются петлями. 1 Например, в схеме связей в социальной сети с помощью петли можно показать, что пользователь ставит лайки своим же публикациям. 1
• Мультиграф. 1 Если между двумя графами существует несколько рёбер, то такой граф будет называться мультиграфом. 1 Такие графы часто используются в схемах транспортных систем, когда между городами есть несколько разных маршрутов. 1
• Пустой граф. 1 Тип графа, который не содержит рёбер. 1 У него могут быть вершины, но между этими вершинами нет никаких связей. 1 Так можно показать системы, в которых есть объекты, не взаимодействующие с другими объектами. 1
• Полный граф. 1 Граф, в котором каждая вершина соединена ребром с каждой другой вершиной. 1 Так можно показать коллектив, в котором все знают друг друга. 1
• Взвешенный граф. 1 Граф, в котором каждому ребру присвоено числовое значение — вес. 1 Это может быть расстояние, время, стоимость, мощность или другая характеристика, связанная с соединением вершин. 1