Stručni rad

Prebrojavanje stabala s malim brojem vrhova

Ivan Mihovilović orcid.org/0000-0003-1977-6549 ; Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu, Zagreb
Anamari Nakić ; Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu, Zagreb

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.

Ključne riječi

graf, stablo, prebrojavanje stabala

Hrčak ID:

276230

URI

https://hrcak.srce.hr/276230

Datum izdavanja:

17.3.2022.

Podaci na drugim jezicima: engleski

Posjeta: 1.313 *