Структурная сплоченность
Структурная сплоченность Определение структурной сплоченности Структурная сплоченность — это минимальное количество участников социальной сети, необходимых для отключения группы. Структурная сплоченность […]
Структурная сплоченность Определение структурной сплоченности Структурная сплоченность — это минимальное количество участников социальной сети, необходимых для отключения группы. Структурная сплоченность […]
Путь (теория графов) Основы теории графов Путь в графе — это последовательность ребер, соединяющих различные вершины. Направленный путь — это
Разрез (теория графов) Определение разреза в теории графов Разрез — это разбиение вершин графа на два подмножества. Разрез определяет множество
K-вершинно-связный граф Определение связности графа Граф G называется k-вершинно-связным, если удаление менее k вершин не нарушает его связность. Связность графа
Связность (теория графов) Определение связности в теории графов Связность — это свойство графа, при котором все вершины связаны друг с
Компонент (теория графов) Компоненты графа — это подграфы, которые не пересекаются и имеют общий набор вершин. Компоненты графа играют важную
Дерево SPQR Дерево SPQR — древовидная структура для представления связности ребер графа. Разработана Гутвенгером и Мутцелем для решения задачи разбиения