О паросочетаниях в числовых графах
Рассматриваются натуральные арифметические и натуральные модульные графы. Доказываются свойства графов, содержащих паросочетания всех вершин. Предлагаются методы, позволяющие для произвольного натурального арифметического и натурального модульного графа определить наличие совершенного паросочетания....
Збережено в:
Дата: | 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 Ukraineid |
irk-123456789-112393 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1123932017-01-21T03:03:16Z О паросочетаниях в числовых графах Шулинок, И.Э. Шулинок, Г.А. Рассматриваются натуральные арифметические и натуральные модульные графы. Доказываются свойства графов, содержащих паросочетания всех вершин. Предлагаются методы, позволяющие для произвольного натурального арифметического и натурального модульного графа определить наличие совершенного паросочетания. Розглядаються натуральні арифметичні й натуральні модульні графи. Доводяться властивості графів, що містять узгодження всіх вершин. Пропонуються методи, які дозволяють для довільного натурального арифметичного і натурального модульного графа визначити наявність досконалого узгодження вершин. Natural arithmetic and natural modular graphs are considered. The graphs qualities for perfect matching are solved. The methods to allow determine a perfect matching for any natural arithmetic and natural modular graph are proposed. 2015 Article О паросочетаниях в числовых графах / И.Э. Шулинок, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 29-34. — Бібліогр.: 2 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/112393 519.1 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
description |
Рассматриваются натуральные арифметические и натуральные модульные графы. Доказываются свойства графов, содержащих паросочетания всех вершин. Предлагаются методы, позволяющие для произвольного натурального арифметического и натурального модульного графа определить наличие совершенного паросочетания. |
format |
Article |
author |
Шулинок, И.Э. Шулинок, Г.А. |
spellingShingle |
Шулинок, И.Э. Шулинок, Г.А. О паросочетаниях в числовых графах Теорія оптимальних рішень |
author_facet |
Шулинок, И.Э. Шулинок, Г.А. |
author_sort |
Шулинок, И.Э. |
title |
О паросочетаниях в числовых графах |
title_short |
О паросочетаниях в числовых графах |
title_full |
О паросочетаниях в числовых графах |
title_fullStr |
О паросочетаниях в числовых графах |
title_full_unstemmed |
О паросочетаниях в числовых графах |
title_sort |
о паросочетаниях в числовых графах |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2015 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/112393 |
citation_txt |
О паросочетаниях в числовых графах / И.Э. Шулинок, Г.А. Шулинок // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 29-34. — Бібліогр.: 2 назв. — рос. |
series |
Теорія оптимальних рішень |
work_keys_str_mv |
AT šulinokié oparosočetaniâhvčislovyhgrafah AT šulinokga oparosočetaniâhvčislovyhgrafah |
first_indexed |
2024-03-30T09:21:58Z |
last_indexed |
2024-03-30T09:21:58Z |
_version_ |
1796149881929203712 |