Операції конкатенації та мультиплікації орієнтованих графів спеціального класу

Навчальний заклад: Криворізький ліцей №95 Криворізької міської ради Дніпропетровської області

Автор: Ковалевська Софія Сергіївна

Відділення: Математика

Секція: Прикладна математика

Область: Дніпропетровська

Опис:

У роботі було введено дві нові бінарні операції: конкатенацію та мультиплікацію. Вони виконувались на множині орієнтованих графів з рівно одним джерелом та одним стоком. В роботі описані та доведені алгебраїчні властивості даних операцій та умови існування королів після проведення над орієнтованими графами операцій конкатенації та мультиплікації. В якості прикладної частини були описані два способи задання потоку після виконання над транспортною мережею конкатенації та один спосіб після мультиплікації.

- -