Teoria grafów, drzewa Legolas bez strzał : Ile jest drzew na zbiorze wierzchołków {1,...,n}, n ≥ 5, w których d(1) = 3?

buq: Czym jest d(1)=3 ? Może to odległość korzenia z etykietą 1 do najdalszego liścia (liści) ?

Legolas bez strzał : To chyba oznacza że wierzchołek 1 jest stopnia 3

buq: Ok, czyli deg(V₁)=3 Coś wiadomo więcej o tym drzewie? Np: że jest to drzewo ukorzenione, binarne, itd.

buq: Ups. Binarne być nie może, ze względu na stopień v₁

buq: ..., albo może jeśli v₁ nie jest korzeniem.

Adam: gdy pytamy się "ile jest drzew" czy mamy na myśli drzewa z dokładnością do izomorfizmu?

Legolas bez strzał : Adam wydaje mi się, że tak.

Legolas bez strzał : Na wykładzie nie miałam nawet takich rodzai drzew jak ukorzenione czy binarne, dlatego wydaje mi się, że w tym zadaniu nie powinniśmy brać tego pod uwagę.. ale mogę się mylić