Skoči na glavni sadržaj

Stručni rad

Prebrojavanje stabala s malim brojem vrhova

Ivan Mihovilović ; Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu, Zagreb
Anamari Nakić ; Fakultet elektrotehnike i računarstva, Sveučilište u Zagrebu, Zagreb


Puni tekst: hrvatski pdf 264 Kb

str. 19-31

preuzimanja: 0

citiraj


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

Podaci na drugim jezicima: engleski

Posjeta: 0 *