Matematické Fórum

Comrad · 27. 04. 2016 13:04

Dobry den! Pomuzte mi, prosim, dokazat, že pro libovolné s, t ≥ 2, každý graf na n vrcholech, který
neobsahuje podgraf izomorfní $K{s,t}$ má nejvýše

$\frac{1}{2}\cdot (s-t)^{1/t}\cdot (n-t+1)\cdot n^{1-\frac{1}{t}}+\frac{t-1}{2}\cdot n$ hran.
( Je potreba spocitat to dvema zpusoby ).
Predem velmi dekuju!!!

check_drummer · 27. 04. 2016 14:22

↑ Comrad:
Ahoj, $K{s,t}$ je úplný bipartitní graf?

Comrad · 27. 04. 2016 16:26

↑ check_drummer:Ahoj! Ano :)

Matematické Fórum

#1 27. 04. 2016 13:04

Graph-theory

#2 27. 04. 2016 14:22

Re: Graph-theory

#3 27. 04. 2016 16:26

Re: Graph-theory

Zápatí