We will discuss:

Уявіть, що вам доручено охороняти галерею картин. І в кінці робочого дня потрібно здійснити обхід усіх приміщень. Як зробити це найшвидшим чином, якщо дозволено як заходити, так і просто заглядати у двері?
На доповіді "Проблема обходу сторожа на графах і орграфах" ми розглянемо відому задачу домінування на графах - проблему обходу сторожа. Особлива увага буде приділена орієнтованим графам і власним науковим результатам доповідачів.