Какие существуют типы графов в зависимости от структуры и связей между вершинами?

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

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