Некоторые виды графов в теории алгоритмов:

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