О паросочетаниях в числовых графах
Рассматриваются натуральные арифметические и натуральные модульные графы. Доказываются свойства графов, содержащих паросочетания всех вершин. Предлагаются методы, позволяющие для произвольного натурального арифметического и натурального модульного графа определить наличие совершенного паросочетания....
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/112393 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О паросочетаниях в числовых графах / И.Э. Шулинок, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 29-34. — Бібліогр.: 2 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Рассматриваются натуральные арифметические и натуральные модульные графы. Доказываются свойства графов, содержащих паросочетания всех вершин. Предлагаются методы, позволяющие для произвольного натурального арифметического и натурального модульного графа определить наличие совершенного паросочетания. |
|---|