Matematické Fórum

veronica · 03. 01. 2010 11:00

Dobrý den,
potřebovala bych poradit s těmito příklady:

1. Nakreslete diagramy všech navzájem neizomorfních stromů s pěti prvkovou množinou uzlů.

2. Nakreslete diagramy všech kořenových stromů se třemi uzly {a, b, c}.

Příklady vyřešené mám, ale nemám je sem jak dát. Z definice zřejmě dobře nechápu, co je strom a kořenový strom a na obrázku už to pochopím.

Díky Veronika

Kondr · 03. 01. 2010 11:19

Kořenový strom:
http://mathworld.wolfram.com/RootedTree.html (jsou tam nakresleny oba kořenové stromy na 3 vrcholech -- v jednom lze vrcholy označit a,b,c šesti způsoby, ve druhém třema)

Strom:
http://mathworld.wolfram.com/Tree.html
Zde je pouze jeden tvar, možná označení vrcholů jsou 3.

Matematické Fórum

#1 03. 01. 2010 11:00

Teorie grafů - 2 příklady

#2 03. 01. 2010 11:19

Re: Teorie grafů - 2 příklady

Zápatí