Головна Спрощенний режим Опис
Авторизація
Прізвище
Пароль
 

Бази даних


Картотека аналітичного опису періодичних видань- результати пошуку

Вид пошуку
Генеральний каталог ЧОУНБ
Картотека аналітичного опису періодичних видань
Каталог журналів
Каталог газет
Буковина
Бібліотека П.В.Рихла
Бібліотека М.М.Фатова
Бібліотека О.М.Масана
Бібліотека О.С.Романця
Бібліотека Т.В.Покотило
Бібліотека В.І.Михайловсього
Шевченко Т. Г.
Хотинська бібліотека
Нотна бібліотека Й.М.Ельгісера
Бібліотека Д.М.Гнатюка
Бібліотека В.Д.Бялика
Бібліотека Т.П.Смолдиревої
Бібліотека І.Г.Чеховського
Бібліотека Я.Д.Кіршенблата
Зона пошуку
у знайденому
Формат представлення знайдених документів:
повнийінформаційнийкороткий
Відсортувати знайдені документи за:
авторомназвоюроком виданнятипом документа
Пошуковий запит: <.>S=Математика -- Комбінаторний аналіз та теорія графів<.>
Загальна кількість знайдених документів : 18
Показані документи с 1 за 10
 1-10    11-18 
1.
519.17
Д 580

    Довгошей, А. А.
    Ультраметризация взвешенных графов [Текст] / А. А. Довгошей, Е. А. Петров // Доповіді Національної академії наук України. - 2012. - № 6. - С. 17-23. - Библиогр. в конце ст.
УДК
519.17
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Функция весовая -- Ультраметрика -- Граф связной -- Граф непустой
Анотація: Нехай (G, w) - зважений граф. Знайдені необхідні і достатні умови, за яких вага w: E(G) > R+ продовжується до псевдоультраметрики на V(G), отримано критерій єдності такого продовження. Доведено, що граф є повним k-частковим з k?2 тоді і тільки тоді, коли для будь-якої ваги, що продовжується до псевдоультраметрики, серед усіх таких продовжень знайдеться найменша псевдоультраметрика.


Дод.точки доступу:
Петров, Е. А.

Знайти схожі
2.
519.17
З-501

    Зельдіч, М. В.
    Надкритичні графічні квадратичні форми та слабонадкритичні турніри [Текст] / М. В. Зельдіч // Доповіді Національної академії наук України. - 2012. - № 6. - С. 24-29. - Бібліогр. в кінці ст.
УДК
519.17
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Форма Тітса -- Граф переривчастий -- Список Клейнера -- Граф Рінгеля -- Сигнатура форми
Анотація: Отриманий результат (разом з раніше одержаними результатами К. Рінгеля) дозволяє дати повний опис слабокритичних та, відповідно, слабонадкритичних турнірів, тобто мінімальних турнірів, для яких відповідні форми Тітса не є додатно (відповідно, невід'ємно) визначеними.


Знайти схожі
3.
519.85
С 307

    Семкин, В. В.
    Нормализованная Ф-функция сферических сегментов [Текст] / В. В. Семкин, А. М. Чугай // Доповіді Національної академії наук України. - 2012. - № 12. - С. 41-48. - Библиогр. в конце ст.
УДК
519.85
Рубрики: Математика--Дослідження операцій--Математичне програмування--Методи оптимізації
   Математика--Математична кібернетика--Моделі
   Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Задача размещения -- Трансляция -- Упаковка
Анотація: Для аналітичного опису відношень включення, перетинання та торкання двох сферичних сегментів будується нормалізована Ф-функція. Ця функція може бути використана для математичного моделювання задач оптимального розміщення тривимірних об'єктів, утворених за допомогою довільних сферичних сегментів.


Дод.точки доступу:
Чугай, А. М.

Знайти схожі
4.
519.85
С 307

    Семкин, В. В.
    Нормализованная Ф-функция параллелепипеда и сфероцилиндра [Текст] / В. В. Семкин, А. М. Чугай // Доповіді Національної академії наук України. - 2013. - № 2. - С. 36-41. - Библиогр. в конце ст.
УДК
519.85
Рубрики: Математика--Дослідження операцій--Математичне програмування
   Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Упаковка -- Проектирование геометрическое -- Поверхность эквидистантная
Анотація: Побудовано нормалізовану Ф-функцію для паралелепіпеда і сфероциліндра. Дана Ф-ункція може бути використана для побудови математичної моделі задачі компоновки об'єктів з урахуванням заданих відстаней між ними.


Дод.точки доступу:
Чугай, А. М.

Знайти схожі
5.
519.17
У 801

    Устименко, В. А.
    Об экстремальной теории графов и символьных вычислениях [Текст] / В. А. Устименко // Доповіді Національної академії наук України. - 2013. - № 2. - С. 42-49. - Библиогр. в конце ст.
УДК
519.17
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Индикатор цикловой -- Обхват графа -- Метод Эрдеша -- Оценка снизу -- Оценка сверху
Анотація: В роботі наводиться повний розв'язок оптимізаційної задачі обчислення максимального розміру графів заданого порядку з цикловим показником, що перевищує обраний параметр.


Знайти схожі
6.


    Ємець, О. О.
    Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі [Текст] / О. О. Ємець, Є. М. Ємець, Ю. Ф. Олексійчук // Доповіді Національної академії наук України. - 2013. - № 4. - С. 33-37. - Бібліогр. в кінці ст.
УДК
519.1
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Граф -- Задача розміщення -- Метод Форда -- Метод Фалкерсона -- Мережа транспортна -- Пропускна спроможність
Анотація: Розглянуто комбінаторну задачу знаходження максимального потоку в мережі, яка зводиться до евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв'язання, визначено поліноміальну оцінку для складності.


Дод.точки доступу:
Ємець, Є. М.; Олексійчук, Ю. Ф.

Знайти схожі
7.
519.85
С 829

    Стоян, Ю. Г.
    Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины [Текст] / Ю. Г. Стоян, Г. Н. Яськов // Доповіді Національної академії наук України. - 2013. - № 5. - С. 44-50. - Библиогр. в конце ст.
УДК
519.85
Рубрики: Математика--Дослідження операцій--Математичне програмування
   Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Алгоритм эвристический -- Максимум глобальный -- Максимум локальный
Анотація: На основі ідеї збільшення розмірності простору розв'язків будується математична модель задачі та досліджуються її властивості.


Дод.точки доступу:
Яськов, Г. Н.

Знайти схожі
8.


    Коротков, А. С.
    Аналог теореми Сміта для злічених графів Кокстера [Текст] / А. С. Коротков, Л. М. Тимошкевич // Доповіді Національної академії наук України. - 2013. - № 12. - С. 19-24. - Бібліогр. в кінці ст.
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Індекс графа -- Зв'язність -- Граф Динкіна-Кокстера
Анотація: Досліджено індекси зліченних графів Кокстера. Доведено твердження про монотонність індексу і аналог теореми Сміта.


Дод.точки доступу:
Тимошкевич, Л. М.

Знайти схожі
9.


    Олійник, Б. В.
    Групи ізометрій розширеного простору Хеммінга та нескінченновимірного гіперкуба [Текст] / Б. В. Олійник // Доповіді Національної академії наук України. - 2013. - № 12. - С. 25-29. - Бібліогр. в кінці ст.
Рубрики: Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Алфавіт скінченний -- Граф незв'язний -- Вектор булевий -- Простір Безіковича
Анотація: Розглянуто конструкцію розширеного простору Хеммінга - простору нескінченних послідовностей над деяким скінченним алфавітом, відстань між двома послідовностями в якому обчислюється як число їх попарно різних координат і дорівнює нескінченності, якщо таких координат нескінченна кількість.


Знайти схожі
10.


    Стоян, Ю. Г.
    Построение начальных точек и поиск локальных экстремумов задачи компоновки 3D объектов в цилиндрической области [Текст] / Ю. Г. Стоян, В. В. Семкин, А. М. Чугай // Доповіді Національної академії наук України. - 2013. - № 12. - С. 52-58. - Библиогр. в конце ст.
Рубрики: Математика--Математична кібернетика--Моделі
   Комп'ютерна наука і технологія--Прикладна техніка--Комп'ютерна графіка
   Математика--Комбінаторний аналіз та теорія графів
Кл.слова (ненормовані):
Проектирование геометрическое -- Матрица Гессе -- Оптимизация -- Комбинаторика
Анотація: Побудовано математичну модель задачі пошуку наближення до оптимального розміщення тривимірних об'єктів у циліндричній області мінімальної висоти із зонами заборони та із рахуванням обмежень на мінімально допустимі відстані між ними.


Дод.точки доступу:
Семкин, В. В.; Чугай, А. М.

Знайти схожі
 1-10    11-18 
 
Стандартний
Розширений
Професійний
Розподілений
За словником
ДРНТІ-навігатор
УДК-навігатор
ББК-навігатор
Тематичний навігатор
© Міжнародна Асоціація користувачів і розробників електронних бібліотек і нових інформаційних технологій
(Асоціація ЕБНІТ)