Professional paper

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

Abstract

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.

Keywords

graf, stablo, prebrojavanje stabala

Hrčak ID:

276230

URI

https://hrcak.srce.hr/276230

Publication date:

17.3.2022.

Article data in other languages: english

Visits: 825 *