Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Гамильтонова цепь

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

простая цепь, проходящая через все вершины рассматриваемого графа

Научные статьи на тему «Гамильтонова цепь»

Что такое взвешенный граф в информатике

Если в составе графа существует цепь, которая содержит каждую вершину один раз, то эта цепь считается...
эйлеровой цепью, а граф называется полуэйлеровым....
Цепью Гамильтона в графе считается простая цепь, проходящая через каждую вершину графа строго по одному...
Цикл графа, который проходит через все его вершины, считается гамильтоновым циклом....
Гамильтоновым называют граф, у которого есть гамильтонов цикл.

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

МАТРИЧНЫЕ УРАВНЕНИЯ ДВИЖЕНИЯ СИСТЕМ ТВЕРДЫХ ТЕЛ В ГАМИЛЬТОНОВЫХ ПЕРЕМЕННЫХ. СИСТЕМЫ C ЗАМКНУТЫМИ ЦЕПЯМИ

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

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

О гамильтоновом замыкании на классе алгебр с одним оператором

В работе изучаются гамильтоново простые алгебры и решетки гамильтоново замкнутых подалгебр в классе алгебр с одним оператором. Результаты, полученные для алгебр с произвольной основной сигнатурой, используются для описания гамильтоново простых алгебр и решеток гамильтоново замкнутых подалгебр в классе унаров с мальцевской операцией, определенной В. К. Карташовым. Унаром с мальцевской операцией называется алгебра, сигнатура которой состоит из мальцевской операции и унарной операции, действующей как эндоморфизм относительно первой операции. Универсальная алгебра A называется гамильтоновой, если носитель любой ее подалгебры является классом некоторой конгруэнции алгебры A. А. Г. Пинус определил понятие гамильтонова замыкания на произвольной универсальной алгебре. А именно, гамильтоновым замыканием B подалгебры B универсальной алгебры A называется наименьшая подалгебра алгебры A, включающая в себя B и являющаяся классом некоторой конгруэнции алгебры A. Подалгебра B универсальной алгебры...

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

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

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

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

Перейти в Telegram Bot