СПАНУЮЧІ ТА ОСТОВНІ ДЕРЕВА В МАТРОЇДНІЙ МОДЕЛІ
DOI:
https://doi.org/10.30890/2709-1783.2025-40-00-004Ключові слова:
Graphic matroid, Spanning tree, Kruskal’s algorithm, Delta-matroid constraints, Combinatorial optimization, GREEDI algorithmАнотація
The subject of this research is the graphic matroid as a formal mathematical structure for modeling the process of constructing spanning trees in undirected graphs.The aim of the work is to develop and analyze a graphic matroid model that formalizes the
Downloads
Опубліковано
2025-08-30
Як цитувати
Кулаковська, І. (2025). СПАНУЮЧІ ТА ОСТОВНІ ДЕРЕВА В МАТРОЇДНІЙ МОДЕЛІ. SWorld-Ger Conference Proceedings, 1(gec40-00), 38–42. https://doi.org/10.30890/2709-1783.2025-40-00-004
Ліцензія
Авторське право (c) 2025 Автори
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
