Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Регулярный граф

Предмет Высшая математика
👍 Проверено Автор24

граф, у которого все вершины имеют одинаковые степени

Научные статьи на тему «Регулярный граф»

Конечные автоматы и регулярные выражения

Введение Регулярные выражения - это очень удобная форма записи специальных регулярных или автоматных...
Конечный автомат может быть задан при помощи графа или управляющей таблицы....
При помощи графа конечный автомат может быть задан следующим методом: Вершины графа, должны соответствовать...
Направленные ребра графа, должны соответствовать функциям переходов (у всех ребер должен быть указан...
Рассмотрим пример построения минимального ДКА по регулярному выражению.

Статья от экспертов

Динамические монополии в регулярных графах

Получены оценки снизу для числа вершин, образующих динамическую монополию в регулярном графе степени 3 и 4.

Научный журнал

Московские усадьбы XVIII века: Кусково, Останкино

Это имение граф Шереметьев – представителя древнего боярского рода, который был одним из самых знатных...
Усадьба Кусково построена в стиле классицизма, ее окружает регулярный парк, в котором разместились павильоны...
Определение 1 Регулярный парк – это парк, который имеет геометрически правильную планировку, он обычно...
хозяйственная функция, здесь был разбит регулярный сад, в котором выращивали гранаты, миндаль и даже...
На сцене театра играли крепостные актеры графа.

Статья от экспертов

О реберно регулярных графах с b_1=5

Неориентированный v-вершинный граф, в котором степени всех вершин равны $k$, а каждое ребро принадлежит точно \lambda треугольникам, называется реберно регулярным с параметрами (v,k,\lambda). Положим b_1=k-\lambda-1. В книге Броувера, Коэна и Ноймайера "Дистанционно регулярные графы" доказано, что связный реберно регулярный граф с b_1=1 является многоугольником или полным многодольным с долями порядка 2. Махневым А. А. получено описание реберно регулярных графов с b_1\le 3 и с b_1=4, k\ge 10. В данной работе классифицированы связные реберно регулярные графы с b_1=5 с одним из дополнительных условий: граф сильно регулярен или k\ge 14.

Научный журнал

Еще термины по предмету «Высшая математика»

Инверсия (преобразование)

преобразование плоскости (пространства), переводящее каждую точку P в такую точку P′, лежащую на луче OP , что OP̅ · OP̅′ = c, где O — фиксированная точка (центр, или полюс инверсии) и c ≠ 0 — постоянная (коэффициент, или степень инверсии)

🌟 Рекомендуем тебе

Поверхностей теория

раздел дифференциальной геометрии, изучающий свойства поверхностей и фигур на них

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Попробовать тренажер