Каковы основные типы графов в информатике и сетевых технологиях?

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

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