Какие существуют способы представления сложных систем с помощью графов?

Некоторые способы представления сложных систем с помощью графов:

• Список рёбер. education.yandex.ru Один из простых способов описания графа, где он представляется как набор пар вершин, соединённых рёбрами. education.yandex.ru В неориентированном графе рёбра не имеют направления, в ориентированном — имеют. education.yandex.ru videouroki.net
• Матрица смежности. education.yandex.ru Способ описания графа, который использует квадратную матрицу, где строки и столбцы представляют вершины. education.yandex.ru Элемент матрицы равен 1, если вершины соединены, и 0 — в противном случае. education.yandex.ru
• Набор степеней вершин. education.yandex.ru Степенью вершины называют количество рёбер, для которых она является концевой (при этом петли считают дважды). skysmart.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 videouroki.net Граф, в котором существует путь между любой парой вершин. skillbox.ru Из каждой вершины по рёбрам можно добраться до любой другой вершины. skillbox.ru В связном графе нет изолированных вершин или групп, которые не связаны с остальными частями графа. skillbox.ru
• Взвешенные графы. skillbox.ru videouroki.net Граф, в котором каждому ребру присвоено числовое значение — вес. skillbox.ru Это может быть расстояние, время, стоимость, мощность или другая характеристика, связанная с соединением вершин. skillbox.ru