Некоторые типы графов в информатике:

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