Pregled bibliografske jedinice broj: 1209069
Prebrojavanje stabala s malim brojem vrhova
Prebrojavanje stabala s malim brojem vrhova // Osječki matematički list, 22 (2022), 1; 19-31 (domaća recenzija, članak, stručni)
CROSBI ID: 1209069 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Prebrojavanje stabala s malim brojem vrhova
(Counting trees with a small number of vertices)
Autori
Mihovilović, Ivan ; Nakić, Anamari ;
Izvornik
Osječki matematički list (1845-4607) 22
(2022), 1;
19-31
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
graf ; stablo ; prebrojavanje stabala
(graph ; tree ; counting of trees)
Sažetak
Stablo je povezan jednostavan graf bez ciklusa. Prebrojavanje različitih stabala s n vrhova je težak kombinatorni problem. Za velike vrijednosti n, problem je još uvijek otvoren. U ovom će se članku prebrojiti i konstruirati sva stabla s najviše osam vrhova.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Anamari Nakić
(autor)
