Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Teorie grafů - 2 příklady (TOTO TÉMA JE VYŘEŠENÉ)
#1 03. 01. 2010 11:00
Teorie grafů - 2 příklady
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
Offline
- (téma jako vyřešené označil(a) byk7)
#2 03. 01. 2010 11:19
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4246
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Teorie grafů - 2 příklady
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.
BRKOS - matematický korespondenční seminář pro střední školy
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » Teorie grafů - 2 příklady (TOTO TÉMA JE VYŘEŠENÉ)