Конструкцiя знакового реберного графа
dc.contributor.author | Дехтяр, Богдан-Ярема | |
dc.contributor.author | Козеренко, Сергій | |
dc.date.accessioned | 2024-06-13T07:15:27Z | |
dc.date.available | 2024-06-13T07:15:27Z | |
dc.date.issued | 2024 | |
dc.description.abstract | У цiй роботi ми введемо нову конструкцiю, яка разом iз реберним орграфом дозволить однозначно вiдновити початковий орграф. Спочатку нам знадобиться поняття знакового графа. Для графа 𝐺 знаковою функцiєю називається довiльне вiдображення вигляду 𝑠 : 𝐸(𝐺) → {+, −}, що переводить ребра 𝐺 у знаки + та −. Знаковий граф – це пара (𝐺, 𝑠), де 𝑠 є знаковою функцiєю на 𝐺. | uk_UA |
dc.identifier.citation | Дехтяр Б.-Я. В. Конструкція знакового реберного графа / Б.-Я. В. Дехтяр, С. О. Козеренко // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - С. 99-100. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/29779 | |
dc.language.iso | uk | uk_UA |
dc.relation.source | XII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 року | uk_UA |
dc.status | first published | uk_UA |
dc.subject | теорема Вiтнi | uk_UA |
dc.subject | орграф | uk_UA |
dc.subject | двочастковий граф | uk_UA |
dc.subject | бiєкцiя | uk_UA |
dc.subject | тези конференції | uk_UA |
dc.title | Конструкцiя знакового реберного графа | uk_UA |
dc.type | Conference materials | uk_UA |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Dekhtiar_Kozerenko_Konstruktsiia_znakovoho_rebernoho_hrafa.pdf
- Size:
- 244.52 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: