Add to Quick Collection
All 13 Results
Showing items 1 - 13 of 13.
Add All Items to Quick Collection
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 112-116
Type: статьи в журналах
Date: 2022
Description:
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(—n) минимального рёберного 1-расширения ориентации Cn цикла Cn. Основной результат работы: /2 < ec(Cn) < n. Приводятся примеры ориентаци
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 105-107
Type: статьи в журналах
Date: 2022
Description:
Рассматривается конечная динамическая система, состояниями которой являются все возможные ориентации данного графа, а эволюционная функция задаётся следующим образом: динамическим образом орграфа явля
... More
Source: Прикладная дискретная математика. Приложение. 2022. № 15. С. 116-119
Type: статьи в журналах
Date: 2022
Description:
Вершинной связностью k называется наименьшее число вершин, удаление которых приводит к несвязному или тривиальному графу. Рёберной связностью А нетривиального графа называется наименьшее число рёбер,
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 161-163
Type: статьи в журналах
Date: 2021
Description:
Предлагается схема построения вершинного 1-расширения для двухмерной решётки n X m при n ^ 2 и m ^ 2, которое является регулярным графом степени 4. Показано, что с помощью данной схемы для некоторых р
... More
Source: Прикладная дискретная математика. Приложение. 2021. № 14. С. 165-168
Type: статьи в журналах
Date: 2021
Description:
Рассматриваются двухцветные графы, то есть графы, вершины которых раскрашены в два цвета. Пусть G = (V, а, f) —цветной граф с определённой на множестве его вершин функцией раскраски f. Цветной граф G*
... More
Source: Прикладная дискретная математика. 2020. № 48. С. 82-92
Type: статьи в журналах
Date: 2020
Description:
Важное направление в теории графов — построение графов с заданными свойствами без непосредственной проверки на изоморфизм. Программы, выполняющие такие построения, называются генераторами. Известны ге
... More
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 179-182
Type: статьи в журналах
Date: 2019
Description:
Граф G* называется вершинным (рёберным) k-расширением графа G, если после удаления любых k вершин (рёбер) из графа G* граф G вкладывается в получившийся граф. Вершинное (рёберное) k-расширение графа G
... More
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 109-111
Type: статьи в журналах
Date: 2018
Description:
Граф G* с n вершинами называется минимальным рёберным k-расширением n-вершинного графа G, если G вкладывается в каждый граф, получающийся из G* удалением любых его k рёбер, и G* имеет при этом минимал
... More
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 134-136
Type: статьи в журналах
Date: 2017
Description:
Исследуются верхняя и нижняя оценки числа дополнительных дуг ec(Pn) минимального рёберного 1-расширения ориентации цепи. Если Pn имеет концы разного типа и отлична от гамильтоновой и от ориентации, со
... More
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 38. С. 59-62
Type: статьи в журналах
Date: 2017
Description:
Рассматривается задача повышения отказоустойчивости беспилотного летательного аппарата, неспособного по массе и габаритам иметь в своем составе резервированные элементы системы управления. Показаны ос
... More
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2011. № 2. С. 72-80
Type: статьи в журналах
Date: 2011
Description:
Рассмотрены подходы к дельта-оптимизации контрольных точек восстановления параллельных программ, реализуемых на вычислительных системах. Описаны и исследованы алгоритмы дельта-сжатия контрольных точек
... More
Source: Труды XIV международной конференции по эвентологической математике и смежным вопросам. Красноярск, 2010. С. 213-223
Type: статьи в сборниках
Date: 2010
Type: учебные издания
Date: 2006