Граф Рамануджана
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана – это графы с фиксированным числом вершин и степенью, равной простому […]
Вики
Семейства графов
Вики
Граф Рамануджана
График Рамануджана Определение и свойства графов Рамануджана Графы Рамануджана – это графы с фиксированным числом вершин и степенью, равной простому
Вики
Расширитель графика
Расширяющий график Определение и свойства расширяющих графов Расширяющие графы – это графы с ограниченной степенью, которые расширяются равномерно по всем
Вики
Линейный график
Линейный график Определение и свойства линейного графа Линейный граф – это граф, в котором каждое ребро представлено в виде дуги.
Вики
Диспергатор
Диспергатор Определение диспергатора Диспергатор – это экстрактор, который требует, чтобы извлеченное распределение имело большую вероятность, чем исходное. Диспергатор A(k,ϵ) –
Вики
Расширитель графика
Расширяющий график Определение и свойства расширяющих графов Расширяющие графы – это графы с ограниченной степенью, которые расширяются равномерно по всем
Вики
Нулевой граф
Нулевой график Определение нулевого графа Нулевой граф может быть графом нулевого порядка или пустым графом. Граф нулевого порядка, K0, не
Вики
Запрещенная характеристика графа
Запрещенная характеристика графа Основы теории графов Семейства графов могут быть описаны набором запрещенных графов. Граф является плоским, если не содержит
Вики
Плотный граф
Плотный график Определение и свойства разреженных графов Разреженный граф – это граф с ограниченным числом ребер. Разреженные графы имеют важные
Вики
Решетчатый граф
Решетчатый граф Определение решетчатого графа Решетчатый граф – это граф, который можно представить в евклидовом пространстве как правильную черепицу. Группа
Вики
Экстрактор (математика)
Экстрактор (математика) Определение экстрактора Экстрактор – это двудольный граф с определенными свойствами. Каждый узел слева имеет определенное количество соседей справа.
Вики
Безмасштабная сеть
Сеть без масштабирования Безмасштабные сети имеют степенное распределение показателей, таких как количество связей. Модель Барабаси-Альберта объясняет появление степенного распределения в
Вики
Кластерный граф
Кластерный график Кластерный граф – это граф, образованный из объединения полных графов без пересекающихся путей. Кластерные графы являются дополнительными графами
Вики
Сильно нерегулярный граф
Крайне нерегулярный график Сильно неправильный граф – это граф, в котором для каждой вершины все соседи имеют различные степени. Нерегулярные
Вики
Кейдж (теория графов)
Клетка (теория графов) Клетка – это (r, g)-граф с наименьшим возможным числом вершин. (r, g)-клетки существуют для любой комбинации r
Вики
Циркуляционный график
Циркулянтный график Циркулирующий граф – неориентированный граф, на который воздействует циклическая группа симметрий. Циркулянтные графы могут быть описаны несколькими эквивалентными
Вики
Кубический граф
Кубический график Кубические графы – это 3-правильные графы, также называемые трехвалентными графами. Рональд М. Фостер начал собирать примеры кубических симметричных
Вики
График конференций
График конференции Граф конференции – строго регулярный граф с определенными параметрами. Графы конференции связаны с симметричными матрицами конференции. Графики конференции
Вики
Геодезический график
Геодезический график Геодезические графы – неориентированные графы с уникальным кратчайшим путем между каждой парой вершин. Введение геодезических графов было сделано