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 18. 11. 2022 13:16 — Editoval jozef12345 (18. 11. 2022 13:18)
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
veta o toku v siti
Dobrý den, mohl by mi někdo pomoct s pochopením týto věty:V síti existuje tok, právě když [mathjax]a(U(\overrightarrow{G}))=0[/mathjax] a pro každou množinu uzlů [mathjax]A\subset U(\overrightarrow{G})[/mathjax] je [mathjax]a(A) \le r(A,\overline{A})[/mathjax].
Hlavně nerozumím tomu vrazu [mathjax]a(U(\overrightarrow{G}))=0[/mathjax] a [mathjax]a(A) \le r(A,\overline{A})[/mathjax].
Offline
#2 18. 11. 2022 21:46
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
↑ jozef12345:
Ahoj, jak máte definovány ty symboly?
"Máte úhel beta." "No to nemám."
Offline
#3 23. 11. 2022 16:15 — Editoval jozef12345 (23. 11. 2022 16:16)
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
Re: veta o toku v siti
dobrý den, čerpám odtud: https://home.zcu.cz/~ryjacek/students/TGD/TGD1.pdf
Offline
#4 23. 11. 2022 18:18
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
↑ jozef12345:
A kde jsou v tom dokmentu definovány ty symboly?
"Máte úhel beta." "No to nemám."
Offline
#5 24. 11. 2022 15:16
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
Re: veta o toku v siti
no to ani sám nevím, neco je možná na str. 5 ale asi to a tam není a teď nevím jak to mám chápat
Offline
#6 24. 11. 2022 17:09
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
↑ jozef12345:
Je to nas traně 6. Možná ti to bude jasnější, až si ji přečeteš.
"Máte úhel beta." "No to nemám."
Offline
#7 24. 11. 2022 17:11 Příspěvek uživatele jozef12345 byl skryt uživatelem jozef12345.
#8 06. 12. 2022 10:30
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
Re: veta o toku v siti
nevím co se myslí výrazem [mathjax]a(U(\overrightarrow{G}))=0[/mathjax]
Offline
#9 06. 12. 2022 12:16
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
↑ jozef12345:
Takže je ti jasné co znamená [mathjax]a(U(\overrightarrow{G}))[/mathjax], ale nevíš co znamená [mathjax]a(U(\overrightarrow{G}))=0[/mathjax]?
"Máte úhel beta." "No to nemám."
Offline
#10 06. 12. 2022 12:21
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
A jak jsem psal - podívej se na str. 5 -konkrétně na definici symbolu f(A), je to nad tvrzením 2.1.
"Máte úhel beta." "No to nemám."
Offline
#11 06. 12. 2022 12:22
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
Re: veta o toku v siti
check_drummer napsal(a):
↑ jozef12345:
Takže je ti jasné co znamená [mathjax]a(U(\overrightarrow{G}))[/mathjax], ale nevíš co znamená [mathjax]a(U(\overrightarrow{G}))=0[/mathjax]?
ten první výraz taky nevím co je
Offline
#12 06. 12. 2022 12:24
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
Re: veta o toku v siti
check_drummer napsal(a):
A jak jsem psal - podívej se na str. 5 -konkrétně na definici symbolu f(A), je to nad tvrzením 2.1.
jo vidím, je to funkce z množiny vrcholu do množiny reálnich čísel .. a co mám dál s tím delat?
Offline
#13 06. 12. 2022 15:37
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
↑ jozef12345:
Tak musíš začít od těch nejjednodušších symbolů. A víš co zanmená funkce [mathjax]a[/mathjax]? A víš co znamená symbol [mathjax]U(\overrightarrow{G})[/mathjax]?
"Máte úhel beta." "No to nemám."
Offline
#14 06. 12. 2022 16:09
- jozef12345
- Zelenáč
- Příspěvky: 12
- Pozice: student
- Reputace: 0
Re: veta o toku v siti
funkce a nevim ale U(G) je mnozina uzlu grafu G
Offline
#15 06. 12. 2022 16:59
- check_drummer
- Příspěvky: 4624
- Reputace: 99
Re: veta o toku v siti
↑ jozef12345:
Funkci a máš definovánu v definici 2.1.
Pochopil jsi symbol f(A), který je popsán nad tvrzením 2.1? Pokud ano, tak ho aplikuj na [mathjax]a(U(\overrightarrow{G}))[/mathjax].
"Máte úhel beta." "No to nemám."
Offline