Проверка существования эйлерова цикла - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Проверка существования эйлерова цикла, слайд №1

Проверка существования эйлерова цикла, слайд №2

Проверка существования эйлерова цикла, слайд №3

Проверка существования эйлерова цикла, слайд №4

Проверка существования эйлерова цикла, слайд №5

Проверка существования эйлерова цикла, слайд №6

Проверка существования эйлерова цикла, слайд №7

Проверка существования эйлерова цикла, слайд №8

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Проверка существования эйлерова цикла. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Проверка существования эйлерова цикла Разработка алгоритма и реализация на языке С# Выполнила: Юрданова К.С. Студентка гр. АС-111 Научный руководитель: Богатов Р. Н

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Способы решения: Проверить связный граф или нет, если не связный, следовательно, по определению эйлерова цикла, он не существует. Если у какой-либо вершины количество ребер нечетное, значит эйлеров цикл не существует. Иначе существует.

Слайд 4

Описание слайда:

Пошаговый алгоритм: Пусть STACK – упорядоченное множество, которое будет содержать вершины графа, куда изначально помещается одна произвольная вершина. Массив access содержит значения, которые указывают на достижимость i-той вершины графа. Если все элементы access истины - граф связный. Далее проверяем количество ребер каждой вершины. Если у какой-либо вершины количество ребер нечетное, значит эйлеров цикл не существует. Иначе существует.

Слайд 5

Описание слайда:

Особенности реализации на языке C# Для работы с матрицей смежности используется DataGriedView. Для ввода количество вершин используется NumericUpDown. STACK – массив, который будет содержать смежные вершины. Имеется возможность сохранять и открывать матрицу смежности в формате xml. Полученные результаты выводятся на экран.