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

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

  • Оптимальный поиск двух активных шаров на множестве заданных 
    Донец, Г.А.; Билецкий, В.И.; Ненахов, Э.И. (Теорія оптимальних рішень, 2015)
    Рассматриваются задачи поиска двух активных шаров на множестве заданных для n = 31, 44. Приводятся теоремы, по которым можно определить, какое оптимальное количество шагов необходимо для поиска 2-х активных шаров из заданного ...
  • О решении классической задачи Штейнера для четырех точек 
    Агаи Аг Гамиш Якуб; Донец, Г.А. (Управляющие системы и машины, 2013)
    Рассмотрено решение классической задачи Штейнера для четырех точек, произвольно расположенных на плоскости. Для невырожденного случая найдены две оси Симпсона и сравниваются их длины. Для вырожденного случая рассмотрено ...
  • О хроматическом числе натуральных арифметических графов с тремя образующими 
    Донец, Г.А.; Шулинок, И.Э. (2008)
    Рассматриваются натуральные арифметические графы с тремя образующими. Доказывается, что хроматическое число этих графов равно трем.
  • Подход к решению экстремальных задач с помощью графов 
    Донец, Г.А.; Колечкина, Л.Н. (Теорія оптимальних рішень, 2016)
    Рассматривается экстремальная задача оптимизации на комбинаторных конфигурациях перестановок, описывается подход к решению таких задач на основе теории графов, учитывая свойства и структуру множества перестановок. Предлагается ...
  • Построение гамильтонова пути в графах перестановочных многогранников 
    Донец, Г.А.; Колечкина, Л.Н. (Кибернетика и системный анализ, 2010)
    Розглянуто проблему розв’язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф многогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф частково-упорядкований ...
  • Построение Т-факторизаций полного графа и проблема Роса 
    Донец, Г.А.; Петренюк, Д.А. (Управляющие системы и машины, 2010)
    Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин ...
  • Решение задачи о построении линейной мозаики 
    Донец, Г.А.; Самер И.М. Альшаламе (Теорія оптимальних рішень, 2005)
    For the first time, the problem of sample – aided imagery construction on a rectangular field is studied in this paper. Cases of different linear samples are analyzed in succession; necessary and sufficient conditions are ...
  • Свойства базовой компоненты бициклической Т-факторизации 
    Донец, Г.А.; Мироненко, О.В. (Теорія оптимальних рішень, 2011)
    Рассматривается одна из актуальных задач теории графов -разложение полных графов на изоморфные деревья. Предлагается оригинальный подход, позволяющий получить новые результаты в этой области.