Authors: Авезова, Яна Эдуардовна

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 102-104

Type: статьи в журналах

Date: 2018

Description: Пусть Г = {Г! ,. .. , Гр} — множество орграфов с множеством вершин V, орграф U(p) — объединение орграфов Г U... U Гр без учёта кратности дуг, p > 1, и множество простых контуров C = {Ci ,..., Cm}, m ^ ... More

Authors: Жаркова, Анастасия Владимировна

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 106-109

Type: статьи в журналах

Date: 2018

Description: Рассматриваются конечные динамические системы ориентаций полных графов. Состояниями системы являются все возможные ориентации полного графа, а эволюционная функция задаётся так: динамическим образом о ... More

Authors: Белим, Сергей Викторович | Богаченко, Надежда Федоровна

Source: Прикладная дискретная математика. 2018. № 41. С. 54-65

Type: статьи в журналах

Date: 2018

Description: Рассмотрена проблема проверки изоморфности ориентированного графа диаграмме некоторой решётки. Исследованы три типа конечных решёток, используемых в моделях разграничения доступа. Построен алгоритм пр ... More

Authors: Фомичев, Владимир Михайлович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 16-20

Type: статьи в журналах

Date: 2018

Description: Улучшена формула универсальной оценки экспонента n-вершинного примитивного орграфа, данная А. Далмэджем и Н. Мендельсоном (1964) с использованием множества контуров, длины которых взаимно простые. Пре ... More