ГРАФОВИЙ МАТРОЇД ТА АНАЛІЗ СПАНУЮЧИХ ДЕРЕВ У ГРАФІ

Автор(и)

  • Інесса Кулаковська Чорноморський національний університет імені Петра Могили https://orcid.org/0000-0002-8432-1850

DOI:

https://doi.org/10.30890/2567-5273.2025-40-02-036

Ключові слова:

граф, матроїд, остовне дерево, алгоритм Крускала, графовий матроїд, незалежні множини, комбінаторна оптимізація

Анотація

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

Downloads

Опубліковано

2025-08-30

Як цитувати

Кулаковська, І. (2025). ГРАФОВИЙ МАТРОЇД ТА АНАЛІЗ СПАНУЮЧИХ ДЕРЕВ У ГРАФІ. Modern Engineering and Innovative Technologies, 2(40-02), 21–31. https://doi.org/10.30890/2567-5273.2025-40-02-036

Номер

№ 40-02 (2025)

Розділ

Статті

Ліцензія

Авторське право (c) 2025 Автори

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Статті цього автора (авторів), які найбільше читають