Властивості булевих операцій на дистанційно-транзитивних графах
Loading...
Date
2020
Authors
Будишевська, Марина
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Граф – узагальнено, впорядкована пара, яка складається із вершин та ребер.
Дистанційно-транзитивний граф, у свою чергу — такий граф, що для будь-якої
пари вершин, які знаходяться на певній відстані та для будь-якої іншої пари
вершин, які знаходяться на тій самій відстані існує автоморфізм графа, який
переводить одну пару вершин в іншу .
У роботі розглянуті основні поняття про дистанційно-транзитивні графи та
описані деякі операції над графами, зокрема розглянуто булеві операції на
графах.
Розглянуто деякі властивості, які зберігають операції на графах. Операції
над графами реалізовано за допомогою Python.
Description
Keywords
операції над графами, граф, дистанційно-транзитивні графи, магістерська робота