Алгебраическая теория графов

Вики

Граф Рамануджана

/

График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана — это графы с фиксированным числом вершин и степенью, равной простому

Вики

Матрица Лапласа

/

Лапласова матрица Определение и свойства лапласиана Лапласиан графа — это матрица, которая описывает локальные свойства графа.  Лапласиан является симметричной матрицей

Вики

Граф Рамануджана

/

График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана — это графы с фиксированным числом вершин и степенью, равной простому

Вики

Дзета-функция Ихара

/

Дзета-функция Ихары Определение и свойства дзета-функции Ихары Дзета-функция Ихары связана с конечными графами и используется для привязки замкнутых переходов к

Вики

Модульность (сети)

/

Модульность (сети) Определение и применение модульности Модульность — это мера кластеризации в сетях, которая оценивает количество связей внутри кластеров.  Она

Вики

Коэффициент кластеризации

/

Коэффициент кластеризации Определение и свойства коэффициента кластеризации Коэффициент кластеризации (C) измеряет степень кластеризации в графе.  C равен отношению числа ребер

Вики

Матрица степеней

/

Градусная матрица Определение матрицы степеней Матрица степеней неориентированного графа — это диагональная матрица, содержащая информацию о степени каждой вершины.  Используется

Вики

Велосипедное пространство

/

Циклическое пространство Основы теории графов Теория графов изучает свойства и структуры графов.  Граф — это множество вершин и ребер, связанных

Вики

Автоморфизм графа

/

Автоморфизм графа Определение автоморфизма графа Автоморфизм графа — это отображение, сохраняющее связность ребер и вершин.  Композиция автоморфизмов образует группу автоморфизмов. 

Вики

Двойной граф

/

Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф в новый граф, имеющий

Вики

Алгебраическая теория графов

/

Алгебраическая теория графов Алгебраическая теория графов — раздел математики, применяющий алгебраические методы к задачам, связанным с графами.  Три основных раздела

Вики

Матрица заболеваемости

/

Матрица заболеваемости Матрица инцидентности — логическая матрица, показывающая взаимосвязь между двумя классами объектов.  В теории графов матрица инцидентности — графическое

Вики

Матрица Лапласа

/

Лапласова матрица Лапласиан графа — это матрица, определяемая как сумма всех степеней соседних вершин.  Нормализация лапласиана выполняется путем умножения на

Вики

Центральность

/

Центральность Центральность узла в графе — мера его важности и близости к другим узлам.  Существует несколько мер центральности, включая нормализованную

Вики

Двухграфик

/

Двухграфический Двухграф — набор троек, выбранных из конечного множества вершин, с четным числом троек в каждой четверке.  Обычный двухграф обладает

Вики

Матрица смежности Зейделя

/

Матрица смежности Зайделя Матрица смежности Зайделя представляет собой симметричную матрицу для простого неориентированного графа G.  Она имеет 0 по диагонали,

Вики

Матрица конференции

/

Матрица конференции Матрица конференции (CTC) представляет собой квадратную матрицу с 0 по диагонали и +1 и -1 вне диагонали.  CTC

Вики

График конференций

/

График конференции Граф конференции — строго регулярный граф с определенными параметрами.  Графы конференции связаны с симметричными матрицами конференции.  Графики конференции

Вики

Матрица смежности

/

Матрица смежности Матрица смежности — это матрица, которая описывает связи между вершинами в графе.  Она используется для определения степени вершин

Вики

Спектральная теория графов

/

Теория спектральных графов Спектральная теория графов изучает свойства графа в зависимости от характеристического многочлена и собственных значений матриц, связанных с

Прокрутить вверх