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