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

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

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