Распределение степеней
Распределение степеней Основы теории графов Теория графов изучает математические модели, описывающие структуру и поведение сетей. Графы состоят из узлов и […]
Вики
Инварианты графа
Вики
Коэффициент кластеризации
Коэффициент кластеризации Определение и свойства коэффициента кластеризации Коэффициент кластеризации (C) измеряет степень кластеризации в графе. C равен отношению числа ребер
Вики
Древовидность
Древовидность Определение и свойства древовидности Древовидность графа — минимальное количество лесов, необходимых для покрытия его ребер. Эквивалентно минимальному количеству остовных
Вики
Хроматический полином
Хроматический многочлен Хроматический многочлен — графовый многочлен, изучаемый в алгебраической теории графов. Он подсчитывает количество раскрасок графа в зависимости от