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
#1 28. 11. 2015 16:19 — Editoval Rofik (28. 11. 2015 17:04)
Kombinatorika DIM
Zadání:
Odkaz
Chtěl bych se zeptat zda jsem postupoval správně.Předem děkuji za komentáře a rady...
5.1 - výsledek 126 z fotky to nejde moc dobře přečíst
5.2
5.4
Nakreslil jsem si hodně grafů a jestli chápu správně zadání tak..
Izomorfní mají mít stejný počet hran a vrcholů a jak toho docílím ? Ať dělám co dělám vždycky má jeden 11 a druhý 10 hran dá se to vůbec nakreslit ?
hranově disjunktní - že se mi 2 kostry tak aby byli disjunktní nesmí protnou 2 hrany z různé kostry ? 
Offline
nevypadá jako pravděpodobnost#3 28. 11. 2015 17:36 — Editoval Rofik (28. 11. 2015 17:50)
Re: Kombinatorika DIM
↑ zdenek1:↑ zdenek1:
Takže u té 1 odečtu jednu možnost kdy může nastat 6+1+1+1+1 a u té 2 taky ne ? Takže to bude 124 ?
Offline
#4 28. 11. 2015 19:01 Příspěvek uživatele Rofik byl skryt uživatelem petrkovar. Důvod: Důležitá součást řešení
#6 28. 11. 2015 22:46 — Editoval Rofik (28. 11. 2015 22:50)
Re: Kombinatorika DIM
↑ zdenek1:
Takže by měli být oba správně moc vám děkuji :)
A ten příklad 5.4)
Díval jste se na to a jsem čím dál víc přesvědčený o tom že to ten graf nepůjde sestrojit co myslíte vy ?
Offline
#8 29. 11. 2015 14:13
Re: Kombinatorika DIM
↑ petrkovar:
Ano to vím nakreslil jsem si hromadu grafu a myslím , že to nejde sestrojit nikdy nedostanu u obou koster stejný počet hran ? Jelikož jedna vždycky bude mít 10 hran a druhá 11 ne ? A pochopil jsem dobře to zadání co je hranově disjunktní ?
Offline