Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+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.

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

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

Испытания Бернулли

последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию

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

Нуль-идеал

идеал, состоящий только из нулевого элемента

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

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

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

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot