Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 06. 12. 2014 23:56 — Editoval jelena (07. 12. 2014 09:42)

petrlom
Příspěvky: 117
Pozice: student
Reputace:   
 

Teorie grafů SU. Projekt DIM VŠB č. 5

Jelena - přesun + změna názvu tématu, stejný důvod.

Zdravím forum, potřebuji pomoci s příkladem vážně si nevím rady.


Zadání: Máme dán kompletní bipartitní graf $K_{m,n}$ .Jaká je dána střední hodnota vzdálenosti dvou náhodně vybraných ruzných vrcholů v tomto grafu ?
Děkuji moc.

Offline

 

#2 07. 12. 2014 10:27

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Teorie grafů SU. Projekt DIM VŠB č. 5

Nejprve navrhuji popsat náhodný jev  "máme dva vrcholy kompletního bipartitního grafu". Potom zavést náhodnou veličinu X, která udává vzdálenost těchto dvou vrcholů. Jakých hodnot může X nabývat?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson