Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.
Эйлеровы циклы и цепиЕсли в псевдографе G имеется хотя бы одно ребро и отсутствуют висячие вершины, то G содержит хотя бы один простой цикл. Если в G имеется петля, то это уже цикл, если в G есть кратные ребра, то это тоже цикл. Цепь и цикл в G называются гамильтоновыми если они проходят через каждую вершину ровно один раз. Граф G называется деревом, если он является связным и не имеет циклов. Предположим, что в графе G нет висячей вершины, тогда найдется цикл (в начале лекции это было доказано), тогда граф - не дерево.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
