Перегляд за автором "Донец, Г.А."

Сортувати за: Порядок: Результатів:

  • Донец, Г.А.; Колечкина, Л.Н. (Теорія оптимальних рішень, 2009)
    Рассматриваются алгоритмы поиска значений линейной функции на лексикографически упорядоченных перестановках, излагается вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному ...
  • Донец, Г.А. (Теорія оптимальних рішень, 2006)
    Two algorithms for colouring a maximal planar graphs (plane triangulation) with four colours are proposed . The first algorithm is based on solving system of linear equations by the module 2, which finds one variant of ...
  • Донец, Г.А.; Билецкий, В.И.; Ненахов, Э.И. (Теорія оптимальних рішень, 2014)
    Рассматривается одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предлагается графовый подход к ее решению. На примере для 22 шаров приводится способ пошагового нахождения двух радиоактивных шаров.
  • Донец, Г.А.; Альшаламе Самер (Теорія оптимальних рішень, 2004)
    In this paper the problem of sample-aided discrete color imagary construction within rectangular field of vision in studied. It is shown that this problem can be reduced to solution of the modulo k residual system of linear ...
  • Якуб, А.Г.; Донец, Г.А. (Теорія оптимальних рішень, 2013)
    Рассматривается задача о математическом сейфе, заданная на матрице. Исследуется сейф с однотипными замками. Находятся необходимые условия существования решения задачи для простого числа состояний замков.
  • Донец, Г.А.; Сергиенко, И.В. (Кибернетика и системный анализ, 2014)
    На примере задачи о коммивояжере рассмотрен класс труднорешаемых задач комбинаторной оптимизации, которые имеют полиномиальный алгоритм решения. Доказано, что этому классу принадлежат задачи, у которых специальным образом ...
  • Донец, Г.А.; Колечкина, Л.Н. (Кибернетика и системный анализ, 2009)
    Стаття присвячена новому методу, який дає можливiсть знайти розв’язок комбiнаторної задачi, враховуючи властивостi i структуру множини перестановок, на якiй розглянуто задачу. Описано побудову послiдовностi значень лiнiйної ...
  • Донец, Г.А.; Шулинок, Г.А. (Теорія оптимальних рішень, 2003)
    Для натуральных арифметических графов (NA-графов) с одной образующей указываются признаки, позволяющие найти все множество изоморфных графов. Доказывается ряд утверждений, позволяющих конструктивно перечислить это множество.
  • Донец, Г.А.; Шулинок, И.Э. (Теорія оптимальних рішень, 2004)
    Here we suggest a new approach to present major graphs of practical use as numerical. Examples of such representation are provided.
  • Билецкий, В.И.; Донец, Г.А.; Ненахов, Э.И. (Теорія оптимальних рішень, 2013)
    Рассматривается задача, которая относится к неограниченным комбинаторным задачам распознавания. С помощью минимального количества тестов на радиацию произвольной выборки из множества шаров необходимо обнаружить два ...
  • Донец, Г.А. (Математичні машини і системи, 2010)
    Исследуется задача о специальной нумерации вершин деревьев, которая носит название проблемы Роса. Приводится ее решение для простейших типов деревьев: цепи, звезды и гусеницы. Предлагаются подходы для решения проблемы на ...
  • Донец, Г.А.; Кузнецов, С.Т. (Теорія оптимальних рішень, 2011)
    Предлагается задача, в которой за минимальное количество шагов необходимо среди n-элементного множества найти подмножество, обладающее определенными свойствами. Приводятся некоторые результаты решения задачи.
  • Донец, Г.А.; Колечкина, Л.Н. (Управляющие системы и машины, 2009)
    Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описывается построение последовательности ...
  • Донец, Г.А.; Кузнецов, С.Т. (Теорія оптимальних рішень, 2010)
    Рассматривается известная логическая задача, авторство которой приписывается А. Эйнштейну. Предлагается, алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
  • Агаи Аг Гамиш Якуб; Донец, Г.А. (Управляющие системы и машины, 2013)
    Рассмотрена классическая задача Штейнера на плоскости. Для определения оптимальной точки, минимизирующей сумму расстояний к заданным точкам многоугольника, необходимо решить специальную систему тригонометрических уравнений. ...
  • Донец, Г.А.; Мироненко, О.В. (Теорія оптимальних рішень, 2010)
    Рассматривается одна из актуальных задач теории графов – разложение полных графов на изоморфные деревья. Предлагается новый поход, позволяющий получить новые результаты в этой области.
  • Донец, Г.А.; Билецкий, В.И.; Ненахов, Э.И. (Теорія оптимальних рішень, 2015)
    Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 31, 44. Приводятся теоремы, по которым можно определить, какое оптимальное количество шагов необходимо для поиска 2-х активных шаров из заданного ...
  • Агаи Аг Гамиш Якуб; Донец, Г.А. (Управляющие системы и машины, 2013)
    Рассмотрено решение классической задачи Штейнера для четырех точек, произвольно расположенных на плоскости. Для невырожденного случая найдены две оси Симпсона и сравниваются их длины. Для вырожденного случая рассмотрено ...
  • Донец, Г.А.; Шулинок, И.Э. (2008)
    Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем.
  • Донец, Г.А.; Колечкина, Л.Н. (Теорія оптимальних рішень, 2016)
    Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается ...