Анігілятори в графах

Loading...
Thumbnail Image
Date
2023
Authors
Дехтяр, Юр-Любомисл
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У цій роботі розглядається поняття анігілятора в графах. Метою дослідження є вивчити їхні властивості та зв’язок з іншими поняттями з теорії графів. На зв’язних графах досить природньо вводиться метричний простір (відстань між двома вершинами - се довжина найкоротшого шляху між ними). Се дозволяє ввести на графах такі знайомі з математичної аналізи поняття, як опуклі множини, зв’язні множини, (метричні) відрізки. Зокрема, це дозволяє ввести поняття анігілятора. Анігілятор визнвчається для пари вершин графа: а і 6, і його зручно уявляти як промінь, що виходить із вершини 6, а вершина а задає його напрямок.
Description
Keywords
чебишовська множина, ізометричний цикл, медіянні графи, лема, бакалаврська робота
Citation