Vrijeme: 11:12
Stabla #3
Koliko ima različitih podstabala u
, ako su svi vrhovi jednaki? (stabla su različita ako i samo ako ne postoji bijekcija vrhova
tako da su
i
povezani ako i samo ako su
i
povezani)
NAPOMENA: podstablo je neprazan podskup vrhova (od početnih
) i nekih bridova među njima tako da ti bridovi sa tim vrhovima čine stablo.
, ako su svi vrhovi jednaki? (stabla su različita ako i samo ako ne postoji bijekcija vrhova
tako da su
i
povezani ako i samo ako su
i
povezani)NAPOMENA: podstablo je neprazan podskup vrhova (od početnih
) i nekih bridova među njima tako da ti bridovi sa tim vrhovima čine stablo.