Дехтяр, Богдан-ЯремаКозеренко, Сергій2024-06-132024-06-132024Дехтяр Б.-Я. В. Конструкція знакового реберного графа / Б.-Я. В. Дехтяр, С. О. Козеренко // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - С. 99-100.https://ekmair.ukma.edu.ua/handle/123456789/29779У цiй роботi ми введемо нову конструкцiю, яка разом iз реберним орграфом дозволить однозначно вiдновити початковий орграф. Спочатку нам знадобиться поняття знакового графа. Для графа 𝐺 знаковою функцiєю називається довiльне вiдображення вигляду 𝑠 : 𝐸(𝐺) → {+, −}, що переводить ребра 𝐺 у знаки + та −. Знаковий граф – це пара (𝐺, 𝑠), де 𝑠 є знаковою функцiєю на 𝐺.ukтеорема Вiтнiорграфдвочастковий графбiєкцiятези конференціїConference materials