Справочник от Автор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.

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

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

Испытание

термин классической теории вероятностей, при аксиоматическом подходе определяемый как любое разбиение пространства элементарных событий на попарно несовместимые случайные события, которые называются исходами испытания

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

Истинностное значение (логическое значение)

значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики

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

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

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

Поможем справиться с любыми заданиями. Квалифицированные и проверенные эксперты

Получить помощь