Одной из важных задач, возникающих при пересылке, переносе информации с одного компьютера на другой, является проблема, которая тесно связана с архивацией данных.
При архивации данных систему удобно представлять в виде предфрактального графа, после чего уже применять известный математический аппарат для теории графов. Очевидно, что параллельно здесь возникает задача распознавания образов, которая не нашла на сегодняшний день своего точного решения. Не вызывает сомнения факт, что задача архивации данных также тесно связана с задачами о покрытиях графов.
Задачи о покрытиях графов представляют большой интерес как сами по себе, так и в связи с многочисленными приложениями. Список таких задач практически неисчерпаем, и в качестве примера достаточно отметить такие важные как в теоретическом, так и в практическом отношении задачи, как: задачи о составлении расписаний, задачи о гамильтоновых циклах и цепях и тесно связанная с ними задача коммивояжера.
В этом обширном и быстро развивающемся направлении теории графов важное место занимают задачи о покрытиях графов цепями и циклами. Характерной особенностью этого класса задач, во многом объясняющей проявляемый к ним интерес, является то, что наряду с известными содержательными интерпретациями, задачи этого класса наиболее естественно возникают из задач, связанных с организацией транспорта, а также при создании системы автоматизированного проектирования электронно-вычислительной аппаратуры.
Библиографическая ссылка
Белаш А.Н. ФРАКТАЛЬНЫЕ ГРАФЫ, КАК ПРИОРИТЕТНОЕ НАПРАВЛЕНИЕ В РЕШЕНИИ ЗАДАЧ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ // Современные наукоемкие технологии. – 2010. – № 9. – С. 99-99;URL: https://top-technologies.ru/ru/article/view?id=25358 (дата обращения: 04.12.2024).