Add to Quick Collection
All 46 Results
Showing items 16 - 30 of 46.
Add All Items to Quick Collection
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2022. № 58. С. 23-34
Type: статьи в журналах
Date: 2022
Description:
Проведен сравнительный анализ основных математических моделей случайных графов. Рассмотрены экспоненциальные модели случайных графов, статистически доказана их адекватность реальным сетям. Показано, ч
... More
Source: Прикладная дискретная математика. 2021. № 53. С. 89-102
Type: статьи в журналах
Date: 2021
Description:
Целью работы является исследование и решение конечных систем уравнений над конечными неориентированными графами. Уравнениями над графами называются атомарные формулы языка L, состоящего из множества к
... More
Type: сборники
Date: 2021
Description:
Сборник содержит избранные материалы XIX Международной конференции имени А.Ф. Терпугова по следующим направлениям: теория массового обслуживания и ее приложения, интеллектуальный анализ данных и визуа
... More
Source: Прикладная дискретная математика. 2021. № 52. С. 105-113
Type: статьи в журналах
Date: 2021
Description:
Работа посвящена методам сравнения и классификации графов. Данное направление известно под названием «graph matching». Приводится обзор метрик для сравнения графов, основанных на максимальном общем по
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 163-165
Type: статьи в журналах
Date: 2021
Description:
Рассматривается дискретная двоичная динамическая система (Sn,f), n > 1, состояниями которой являются все возможные двоичные векторы длины n, с эволюционной функцией вида f = (xn, 0,..., 0,xi) и двудол
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 161-163
Type: статьи в журналах
Date: 2021
Description:
Предлагается схема построения вершинного 1-расширения для двухмерной решётки n X m при n ^ 2 и m ^ 2, которое является регулярным графом степени 4. Показано, что с помощью данной схемы для некоторых р
... More
Source: Прикладная дискретная математика. Приложение. 2020. № 13. С. 100-103
Type: статьи в журналах
Date: 2020
Description:
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся следующим образом: динамиче
... More
Source: Прикладная дискретная математика. 2019. № 45. С. 64-77
Type: статьи в журналах
Date: 2019
Description:
Изучается задача кластеризации графа. Для варианта задачи, в котором число кластеров не превосходит 3, разработаны три приближённых алгоритма. Первый алгоритм использует в качестве процедуры известный
... More
Type: сборники
Date: 2019
Description:
Сборник содержит избранные материалы XVIII Международной конференции имени А.Ф. Терпугова по следующим направлениям: теория массового обслуживания и телетрафика, графы и их применение в задачах анализ
... More
Type: учебные издания
Date: 2019
Description:
Учебное пособие соответствует программе начального курса по программированию для вузовских специальностей, ориентированных на подготовку специалистов в области информатики и компьютерных технологий. В
... More
Source: Прикладная дискретная математика. 2018. № 42. С. 76-93
Type: статьи в журналах
Date: 2018
Description:
Рассматриваются детерминированные методы построения графов Рамануджана в контексте их применения в качестве графов обобщённых клеточных автоматов, предназначенных для использования в криптографии. Изу
... More
Source: Прикладная дискретная математика. 2018. № 40. С. 87-99
Type: статьи в журналах
Date: 2018
Description:
Для установления отсутствия изоморфизма между орграфами предлагается использовать жорданову форму матриц смежности графов. Задача приведения матрицы к жордановой форме имеет полиномиальную временную с
... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 106-109
Type: статьи в журналах
Date: 2018
Description:
Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся так: динамическим образом о
... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 109-111
Type: статьи в журналах
Date: 2018
Description:
Граф G* с n вершинами называется минимальным рёберным k-расширением n-вершинного графа G, если G вкладывается в каждый граф, получающийся из G* удалением любых его k рёбер, и G* имеет при этом минимал
... More
Source: Прикладная дискретная математика. 2018. № 42. С. 66-75
Type: статьи в журналах
Date: 2018
Description:
В задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации
... More
