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