Электронная библиотека (репозиторий) Томского государственного университета
графы

Add to Quick Collection   All 23 Results

Showing items 1 - 15 of 23.
Sort:
 Add All Items to Quick Collection
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
Source: Прикладная дискретная математика. 2018. № 41. С. 46-53
Type: статьи в журналах
Date: 2018
Description: Связный граф с n @ 3 вершинами, полученный из контура Cn путём переориентации некоторых его дуг, называется многоугольным графом. Рассмотрим некоторую биекцию р между множеством стоков и множеством ис ... More
Source: Прикладная дискретная математика. 2018. № 41. С. 54-65
Type: статьи в журналах
Date: 2018
Description: Рассмотрена проблема проверки изоморфности ориентированного графа диаграмме некоторой решётки. Исследованы три типа конечных решёток, используемых в моделях разграничения доступа. Построен алгоритм пр ... More
Source: Прикладная дискретная математика. 2018. № 40. С. 114-126
Type: статьи в журналах
Date: 2018
Description: На примере одного предложения показана возможность построения конструктивной теории естественного языка и реализации морфологии и синтаксиса на компьютере путём формализации соответствующих правил. В ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 136-138
Type: статьи в журналах
Date: 2017
Description: Исследуется генерация всех неизоморфных вершинных и рёберных k-раскрасок заданного графа. Предлагается алгоритм решения задачи построения неизоморфных вершинных k-раскрасок методом Рида — Фараджева бе ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 139-140
Type: статьи в журналах
Date: 2017
Description: Пусть t (C a n (n 2, n3, . . . )) — число остовных деревьев в помеченном кактусе с n вершинами, имеющем П2 ^ 0 блоков-рёбер и n ^ 0 блоков-многоугольников с i вершинами при i ^ 3, где n — 1 = U2 + 2пз ... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 142-144
Type: статьи в журналах
Date: 2017
Description: Предлагается алгоритм для нахождения и перечисления классов эквивалентности циклических кодов с помощью графов и операции рёберного локального дополнения. Удалось увеличить максимальное количество вер ... More
Source: Материалы IV Международной молодежной научной конференции "Математическое и программное обеспечение информационных, технических и экономических систем", Томск, 20-21 мая 2016 г.. Томск, 2016. С. 19-22
Type: статьи в сборниках
Date: 2016

Date

^