| Аннотація | Монография состоит из двух частей. В первой части излагается новый подход к представлению графов в виде пары множеств действительных чисел и порождающей функции. Преимущество такого подхода по сравнению с традиционным представлением графов выражается в значительной экономии памяти при размещении данных в компьютере. Это является основанием для создания усовершенствованных алгоритмов решения многих практических задач на графах. Во второй части приведены методы построения дискретных образов из элементов,которые называются шаблонами. Это наборы чисел, адекватные набору красок, которыми окрашены данные шаблоны. Проблема сводится к решению системы линейных уравнений в классе вычетов по конечному модулю, равному числу заданных красок.
Для специалистов в области теории графов и комбинаторики, а также для студентов, аспирантов, которые интересуются проблемами дискретной математики и ее приложениями.
ЧАСТЬ I. ЧИСЛОВЫЕ ГРАФЫ …3
Введение…3
Глава 1. Основные понятия теории числовых графов…7
1.1. Нумерация г |