Пошуковий запит: (<.>A=Донец Г$<.>) |
Загальна кількість знайдених документів : 27
Представлено документи з 1 до 20
|
| | |
| 1. |
Билецкий В. И. Об одной задаче неограниченного комбинаторного распознавания [Електронний ресурс] / В. И. Билецкий, Г. А. Донец, Э. И. Ненахов // Теорія оптимальних рішень. - 2013. - Вип. 2013. - С. 88-94. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2013_2013_16 Рассмотрена задача, которая относится к неограниченным комбинаторным задачам распознавания. С помощью минимального количества тестов на радиацию произвольной выборки из множества шаров необходимо обнаружить 2 радиоактивных. Доказан ряд утверджений, необходимых для построения оптимальной стратегии. Приведены решения задачи для 15 и 22 шаров.
|
| 2. |
Якуб А. Г. Задача о математическом сейфе на матрицах [Електронний ресурс] / А. Г. Якуб, Г. А. Донец // Теорія оптимальних рішень. - 2013. - Вип. 2013. - С. 124-130. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2013_2013_22 Рассмотрена задача о математическом сейфе, заданная на матрице. Исследован сейф с однотипными замками. Найдены необходимые условия существования решения задачи для простого числа состояний замков.
|
| 3. |
Донец Г. А. Об одном подходе к решению логических комбинаторных задач [Електронний ресурс] / Г. А. Донец, С. Т. Кузнецов // Теорія оптимальних рішень. - 2010. - № 9. - С. 101-110. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2010_9_15 Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
|
| 4. |
Донец Г. А. О необходимых условиях Т-факторизации полных графов [Електронний ресурс] / Г. А. Донец, О. В. Мироненко // Теорія оптимальних рішень. - 2010. - № 9. - С. 144-149. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2010_9_20
|
| 5. |
Донец Г.А. О хроматическом числе натуральных арифметических графов с тремя образующими [Електронний ресурс] / Г.А. Донец, И.Э. Шулинок // Теорія оптимальних рішень. - 2008. - №. 7. - С. 50-60. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2008_7_8 Впервые поставлена задача определения хроматического числа для одного подкласса числовых графов - натуральных модульных графов. Доказано несколько утверждений, позволяющих находить хроматическое число указанных графов с числом образующих не больше трех. Для решения общей задачи предложен метод разностей, описаны его возможности и пример реализации.Розглянуто натуральні арифметичні графи з трьома твірними. Доведено, що хроматичне число таких графів дорівнює трьом.
|
| 6. |
Донец Г.А. Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках [Електронний ресурс] / Г.А. Донец, Л.Н. Колечкина // Теорія оптимальних рішень. - 2009. - №. 8. - С. 3-8. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2009_8_2 Рассмотрены алгоритмы поиска значений линейкой функции на лексикографически упорядоченных перестановках, изложен вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот.
|
| 7. |
Донец Г. А. Алгоритмы раскраски плоских графов [Електронний ресурс] / Г. А. Донец // Теорія оптимальних рішень. - 2006. - №. 5. - С. 136-144. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2006_5_20
|
| 8. |
Донец Г. А. Об изоморфизме натуральных арифметических графов [Електронний ресурс] / Г. А. Донец, Г. А. Шулинок // Теорія оптимальних рішень. - 2003. - № 2. - С. 3-9. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2003_2_3
|
| 9. |
Донец Г. А. Решение задачи о построении линейной мозаики [Електронний ресурс] / Г. А. Донец, И. М. Альшаламе. Самер // Теорія оптимальних рішень. - 2005. - № 4. - С. 15-24. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2005_4_5
|
| 10. |
Донец Г. А. Свойства базовой компоненты бициклической Т-факторизации [Електронний ресурс] / Г. А. Донец, О. В. Мироненко // Теорія оптимальних рішень. - 2011. - № 10. - С. 17-25. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2011_10_5 Рассмотрена одна из тотальных задач теории графов - разложение полных графов на изоморфные деревья. Предложен оригинальный подход, позволяющий получить новые результаты в этой области.
|
| 11. |
Донец Г. А. Об одной комбинаторной задаче логического типа [Електронний ресурс] / Г. А. Донец, С. Т. Кузнецов // Теорія оптимальних рішень. - 2011. - № 10. - С. 101-108. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2011_10_17 Предложена задача, в которой за минимальное количество шагов необходимо среди n-элементного множества найти подмножество, обладающее определенными свойствами. Приведены некоторые результаты решения задачи.
|
| 12. |
Донец Г. А. Об общем представлении числовых графов [Електронний ресурс] / Г. А. Донец, И. Э. Шулинок // Теорія оптимальних рішень. - 2004. - № 3. - С. 11-18. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2004_3_4
|
| 13. |
Донец Г. А. Задача о дискретном построении образов [Електронний ресурс] / Г. А. Донец, Самер. Альшаламе // Теорія оптимальних рішень. - 2004. - № 3. - С. 117-122. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2004_3_19
|
| 14. |
Донец Г. А. Об одном подходе к решению комбинаторной задачи оптимизации на графах [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Управляющие системы и машины. - 2009. - № 4. - С. 34-42. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2009_4_6 Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
|
| 15. |
Донец Г. А. Построение Т-факторизаций полного графа и проблема Роса [Електронний ресурс] / Г. А. Донец, Д. А. Петренюк // Управляющие системы и машины. - 2010. - № 4. - С. 21-24, 30 . - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2010_4_4
|
| 16. |
Агаи Аг Гамиш Якуб О некоторых аспектах классической задачи Штейнера [Електронний ресурс] / Аг Гамиш Якуб Агаи, Г. А. Донец // Управляющие системы и машины. - 2013. - № 5. - С. 9-13. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2013_5_4
|
| 17. |
Агаи Аг Гамиш Якуб О решении классической задачи Штейнера для четырех точек [Електронний ресурс] / Аг Гамиш Якуб Агаи, Г. А. Донец // Управляющие системы и машины. - 2013. - № 6. - С. 36-39. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2013_6_7
|
| 18. |
Донец Г. А. Метод упорядочения значений линейной функции на множестве перестановок [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 50-61. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_5 Охарактеризовано новий метод, який дозволяє знайти розв'язок комбінаторної задачі, враховуючи властивості і структуру множини перестановок, на якій розглянуто задачу. Описано побудову послідовності значень лінійної цільової функції, розклад точок множини перестановок по гіперплощинах та їх залежність. Це дозволяє побудувати алгоритм знаходження точки - елемента множини перестановок, в якій досягається задане значення цільової функції.
|
| 19. |
Донец Г. А. Построение гамильтонова пути в графах перестановочных многогранников [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2010. - Т. 46, № 1. - С. 10-16. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_1_3 Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф багатогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф є частково-упорядкованим відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n = 4.
|
| 20. |
Донец Г. А. Графовый подход к решению задачи поиска радиоактивных шаров [Електронний ресурс] / Г. А. Донец, В. И. Билецкий, Э. И. Ненахов // Теорія оптимальних рішень. - 2014. - № 2014. - С. 147-154. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2014_2014_21 Рассмотрена проблема кобминаторного распознавания с помощью серии тестовых проверок. К ней сводится задача поиска двух радиоактивных шаров среди массы заданных. Для решения задачи предложено применить теорию графов. Этот подход продемонстрирован примером для 22 шаров.
|
| | |