Abstract:
Граф – узагальнено, впорядкована пара, яка складається із вершин та ребер.
Дистанційно-транзитивний граф, у свою чергу — такий граф, що для будь-якої
пари вершин, які знаходяться на певній відстані та для будь-якої іншої пари
вершин, які знаходяться на тій самій відстані існує автоморфізм графа, який
переводить одну пару вершин в іншу .
У роботі розглянуті основні поняття про дистанційно-транзитивні графи та
описані деякі операції над графами, зокрема розглянуто булеві операції на
графах.
Розглянуто деякі властивості, які зберігають операції на графах. Операції
над графами реалізовано за допомогою Python.