Диаметр окружности (шара)
хорда, проходящая через её (его) центр; длина равна удвоенному радиусу
Эйлерова цепь
Предмет
Высшая математика
👍 Проверено
Автор24
цепь, содержащая все ребра рассматриваемого графа
Научные статьи на тему «Эйлерова цепь»
Что такое взвешенный граф в информатике
цикл, и, соответственно, такой граф именуется эйлеровым....
Если в составе графа существует цепь, которая содержит каждую вершину один раз, то эта цепь считается...
эйлеровой цепью, а граф называется полуэйлеровым....
эйлеровыми графами....
Цепью Гамильтона в графе считается простая цепь, проходящая через каждую вершину графа строго по одному
Статья от экспертов
Оценка мощности ое-покрытия плоского графа
В статье рассматриваются оценки количества цепей в эйлеровом ОЕ-покрытии плоского графа цепями. Под эйлеровым ОЕ-покрытием понимается такое минимальное по мощности упорядоченное множество реберно-непересекающихся цепей, для которых выполнено условие отсутствия пересечения внутренности цикла из ребер пройденной части маршрута с ребрами непройденной части.В соответствии с теоремой Листинга-Люка минимальная мощность покрытия графа реберно-непересекающимися цепями равна k, где 2 k число вершин нечетной степени. Ранее автором показано, что мощность эйлерова OE-покрытия плоского графа без мостов равна k, если хотя бы одна вершина нечетной степени инцидентна внешней грани и k +1, в противном случае. В данной работе показано, что точная верхняя оценка мощности эйлерова ОЕ-покрытия равна 2 k.
Creative Commons
Научный журнал
Построение эйлеровых циклов с упорядоченным охватыванием как математическая модель решения задачи раскроя
В статье рассматривается рекурсивный алгоритм построения эйлеровой цепи в плоском эйлеровом графе, удовлетворяющей глобальному ограничению на порядок обхода ребер. Такой граф и соответствующий ему маршрут могут быть рассмотрены как математическая модель некоторого раскройного плана. Наложенное ограничение на порядок обхода ребер означает, что отрезанная от листа часть не требует дополнительных разрезаний.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Компонента связности
максимальный связный подграф данного графа
Пирамидальная поверхность
коническая поверхность, направляющая которой — многоугольник
- Эйлеровы углы
- Цепь
- Пищевая цепь, цепь питания, трофическая цепь
- Трофическая цепь (цепь питания)
- Ведущая цепь
- Комплементарная цепь
- Пищевая цепь
- Цепи стрельбы
- Кодирующая цепь
- Лидирующая цепь
- Матричная цепь
- Рельсовая цепь
- Фьючерсная цепа
- Гальваническая цепь
- Длина цепи
- Валик цепи
- Втулка цепи
- Ролик цепи
- Цепь команд
- Измерительная цепь
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
