Эйлеровы циклы и цепи - Лекция

бесплатно 0
4.5 39
Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Эйлеровы циклы и цепиЕсли в псевдографе G имеется хотя бы одно ребро и отсутствуют висячие вершины, то G содержит хотя бы один простой цикл. Если в G имеется петля, то это уже цикл, если в G есть кратные ребра, то это тоже цикл. Цепь и цикл в G называются гамильтоновыми если они проходят через каждую вершину ровно один раз. Граф G называется деревом, если он является связным и не имеет циклов. Предположим, что в графе G нет висячей вершины, тогда найдется цикл (в начале лекции это было доказано), тогда граф - не дерево.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?