Рассматривается одна из актуальных задач теории графов -разложение полных графов на изоморфные деревья. Предлагается оригинальный подход, позволяющий получить новые результаты в этой области.

Рассматривается несколько подходов к решению проблемы построения гамильтонова цикла в плоском графе, которая часто возникает при компьютерном моделировании различных задач производственного планирования, маршрутизации ...