od Ra » 18. 1. 2009 09:28
Já měl toto zadání:
1) Definujte pojem třídy ekvivalence. Pro graf G=(V,e), V={a,b,c,d,e}, E={{a,b},{a,c},{b,c},{c,d},{c,e},{d,e}} rozhodnéte, zdali je následující relace R ekvivalencí na množině vrcholů G: uRv <=> u a v leží na společné kružnici.
2) Uveďte Eulerovu formuli pro rovinné grady a dokažte ji.
3) Kolik je vzájemně neizomorfních graflů s 9 vrcholy, jejichž každý vrchol má stupeň 2 nebo 0?
4)Nechť X je nezáporná náhodná veličina a a kladné reálné číslo. Která z následujících tvrzení platí?
Já měl toto zadání:
1) Definujte pojem třídy ekvivalence. Pro graf G=(V,e), V={a,b,c,d,e}, E={{a,b},{a,c},{b,c},{c,d},{c,e},{d,e}} rozhodnéte, zdali je následující relace R ekvivalencí na množině vrcholů G: uRv <=> u a v leží na společné kružnici.
2) Uveďte Eulerovu formuli pro rovinné grady a dokažte ji.
3) Kolik je vzájemně neizomorfních graflů s 9 vrcholy, jejichž každý vrchol má stupeň 2 nebo 0?
4)Nechť X je nezáporná náhodná veličina a a kladné reálné číslo. Která z následujících tvrzení platí?
[list]P(X>a*EX)<1/a[/list]
[list]P(X>=a*EX)<=1/a[/list]
[list]P(X>a*EX)<=1/a[/list]
[list]P(X>=a*EX)<1/a[/list]