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

 

#1 03. 11. 2012 21:24

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Pravdepodobnostni metoda

Ahoj, nevedel by mi niekto pomoct priklad
Bud' G graf s n vrcholy a minimalnim stupnem $\delta > 0$ . Dokazte, ze G ma
dominujucu mnozinu velikosti $O\left(\frac{n\ln(\delta+1)}{\delta+1}\right)$(Mnozina vrcholu grafu G je
dominujuca, pokud kazdy vrchol grafu je bud' jejm prvkem nebo sousedem
jejho prvku.)
Ak by ste mali nejaky napad, budu rad.

Offline

  • (téma jako vyřešené označil(a) JohnPeca18)

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson