Отрывок: Т е о р е м а 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.accessioned | 2022-01-18 10:59:05 | - |
dc.date.available | 2022-01-18 10:59:05 | - |
dc.date.issued | 1979 | ru |
dc.identifier | RU\НТБ СГАУ\474069 | ru |
dc.identifier.citation | Дубина, С. М. Применение теории графов для автоматизации синтеза вычислительных алгоритмов. - Текст : электронный / С. М. Дубина // Автоматизация экспериментальных исследований : тр. Всесоюз. науч.-техн. конф. (5-7 июня 1978 г.). - Текст : электронный / М-во высш. и сред. спец. образования РСФСР, Куйбышев. авиац. ин-т им. С. П. Королева ; [редкол.: В. А. Виттих, А. И. Павлюк, В. П. Дерябкин, М. А. Кораблин, И. А. Будячевский, П. А. Соколов]. - 1979. - С. 106-110 | ru |
dc.identifier.uri | http://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.type | Text | ru |
dc.citation.epage | 110 | ru |
dc.citation.spage | 106 | ru |
dc.textpart | Т е о р е м а 2» Если граф G имеет гамильтонову цепь, то число ребер его минимального покрытия Р равно ]п/2Г» Д о к а з а т е л ь с т в о . Пусть граф Р имеет гамиль тонову цепь. С-уграф, состоящий из ребер этой цепи, имеет степени вершин, не превосходящие 2» Выбрав вершину суграфа графа О со степенью I и начав с нее, построим чередующуюся цепь [3]9 оп ределяющую максимальное паросочетание R . Если R покрывает все вершины г... | - |
Располагается в коллекциях: | Автоматизация экспериментальных исследований |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Стр.-106-110.pdf | 193.85 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.