Отрывок: Т е о р е м а 2» Если граф G имеет гамильтонову цепь, то число ребер его минимального покрытия Р равно ]п/2Г» Д о к а з а т е л ь с т в о . Пусть граф Р имеет гамиль­ тонову цепь. С-уграф, состоящий из ребер этой цепи, имеет степени вершин, не превосходящие 2» Выбрав вершину суграфа графа О со степенью I и начав с нее, построим чередующуюся цепь [3]9 оп­ ределяющую максимальное паросочетание R . Если R покрывает все вершины г...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorДубина С. М.ru
dc.coverage.spatialтеория графовru
dc.coverage.spatialформализованное проектированиеru
dc.coverage.spatialавтоматизация систем проектированияru
dc.coverage.spatialметоды дискретного программированияru
dc.creatorДубина С. М.ru
dc.date.accessioned2022-01-18 10:59:05-
dc.date.available2022-01-18 10:59:05-
dc.date.issued1979ru
dc.identifierRU\НТБ СГАУ\474069ru
dc.identifier.citationДубина, С. М. Применение теории графов для автоматизации синтеза вычислительных алгоритмов. - Текст : электронный / С. М. Дубина // Автоматизация экспериментальных исследований : тр. Всесоюз. науч.-техн. конф. (5-7 июня 1978 г.). - Текст : электронный / М-во высш. и сред. спец. образования РСФСР, Куйбышев. авиац. ин-т им. С. П. Королева ; [редкол.: В. А. Виттих, А. И. Павлюк, В. П. Дерябкин, М. А. Кораблин, И. А. Будячевский, П. А. Соколов]. - 1979. - С. 106-110ru
dc.identifier.urihttp://repo.ssau.ru/handle/Avtomatizaciya-eksperimentalnyh-issledovanii/Primenenie-teorii-grafov-dlya-avtomatizacii-sinteza-vychislitelnyh-algoritmov-95262-
dc.description.abstractПриводится формулировка задачи поиска алгоритмической информации в терминах теории графов, а также доказывается ряд теорем, позволяющих решать сформулированную задачу методами дискретного программирования.ru
dc.sourceАвтоматизация экспериментальных исследований : тр. Всесоюз. науч.-техн. конф. (5-7 июня 1978 г.). - Текст : электронныйru
dc.titleПрименение теории графов для автоматизации синтеза вычислительных алгоритмовru
dc.typeTextru
dc.citation.epage110ru
dc.citation.spage106ru
dc.textpartТ е о р е м а 2» Если граф G имеет гамильтонову цепь, то число ребер его минимального покрытия Р равно ]п/2Г» Д о к а з а т е л ь с т в о . Пусть граф Р имеет гамиль­ тонову цепь. С-уграф, состоящий из ребер этой цепи, имеет степени вершин, не превосходящие 2» Выбрав вершину суграфа графа О со степенью I и начав с нее, построим чередующуюся цепь [3]9 оп­ ределяющую максимальное паросочетание R . Если R покрывает все вершины г...-
Располагается в коллекциях: Автоматизация экспериментальных исследований

Файлы этого ресурса:
Файл Размер Формат  
Стр.-106-110.pdf193.85 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.