Популярное

Музыка Кино и Анимация Автомобили Животные Спорт Путешествия Игры Юмор

Интересные видео

2025 Сериалы Трейлеры Новости Как сделать Видеоуроки Diy своими руками

Топ запросов

смотреть а4 schoolboy runaway турецкий сериал смотреть мультфильмы эдисон
dTub
Скачать

Гамильтоновы циклы

Автор: Kirsanov2011

Загружено: 2013-12-02

Просмотров: 17553

Описание:

Разыскиваем гамильтоновы циклы (контуры) в ориентированном графе. Используем алгебраический метод, основанный на возведении в степень модифицированной матрицы смежности. Кратко описана программа для Maple из книги Кирсанов М.Н. "Графы в Maple".

The Hamiltonian cycles (paths) in a directed graph are looking for .An algebraic method based on exponentiation modified adjacency matrix is used. Briefly described a program for Maple from the book Kirsanov MN "Graphs in Maple".

Гамильтоновы циклы

Поделиться в:

Доступные форматы для скачивания:

Скачать видео mp4

  • Информация по загрузке:

Скачать аудио mp3

Похожие видео

Графы. Лемма о рукопожатии и др.

Графы. Лемма о рукопожатии и др.

Фундаментальные циклы и разрезы

Фундаментальные циклы и разрезы

Эйлеров цикл. Эйлеров граф. Теорема об эйлеровых графах

Эйлеров цикл. Эйлеров граф. Теорема об эйлеровых графах

Графы 1. Основные понятия

Графы 1. Основные понятия

Лекция 5. Теория графов. Задачи о максимальном потоке и минимальном разрезе.

Лекция 5. Теория графов. Задачи о максимальном потоке и минимальном разрезе.

Графы, вершины, ребра, инцидентность, смежность

Графы, вершины, ребра, инцидентность, смежность

Алгоритм Флойда || Floyds Algorithm

Алгоритм Флойда || Floyds Algorithm

Чем ОПАСЕН МАХ? Разбор приложения специалистом по кибер безопасности

Чем ОПАСЕН МАХ? Разбор приложения специалистом по кибер безопасности

Путь и цикл графа, компонента связности. Связный граф

Путь и цикл графа, компонента связности. Связный граф

6. Эйлеровы и гамильтоновы графы. Комбинаторная математика

6. Эйлеровы и гамильтоновы графы. Комбинаторная математика

ЗАДАЧА КОММИВОЯЖЁРА|Метод Ближайшего соседа

ЗАДАЧА КОММИВОЯЖЁРА|Метод Ближайшего соседа

Матрицы графа и их связь

Матрицы графа и их связь

Графы. Деревья. Остов графа

Графы. Деревья. Остов графа

ВЕЛИКИЙ ОБМАН ЕГИПТА — Нам врали о строительстве пирамид

ВЕЛИКИЙ ОБМАН ЕГИПТА — Нам врали о строительстве пирамид

Гамильтонов путь и цикл. Теорема Дирака

Гамильтонов путь и цикл. Теорема Дирака

Кратчайший путь в графе. Алгоритм Дейкстры

Кратчайший путь в графе. Алгоритм Дейкстры

Кружок - группа A - Эйлеров цикл, свойства, алгоритм поиска, хранение графа

Кружок - группа A - Эйлеров цикл, свойства, алгоритм поиска, хранение графа

Основные теоремы в теории игр — Алексей Савватеев на ПостНауке

Основные теоремы в теории игр — Алексей Савватеев на ПостНауке

08. Путь Эйлера

08. Путь Эйлера

Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут

Алгоритм Дейкстры или как навигатор определяет оптимальный маршрут

© 2025 dtub. Все права защищены.



  • Контакты
  • О нас
  • Политика конфиденциальности



Контакты для правообладателей: [email protected]