4. Gomory-Hu Trees. r(x, z) min(r(x, y), r(y, z)). Důkaz: Buď W minimální xz-řez.

Save this PDF as:
 WORD  PNG  TXT  JPG

Rozměr: px
Začít zobrazení ze stránky:

Download "4. Gomory-Hu Trees. r(x, z) min(r(x, y), r(y, z)). Důkaz: Buď W minimální xz-řez."

Transkript

1 4. Gomory-Hu Tree Cílem éo kapioly je popa daovou rukuru, kerá velice kompakně popiuje minimální -řezy pro všechny dvojice vrcholů, v daném neorienovaném grafu. Tuo rukuru poprvé popali Gomory a Hu v článku[1]. Zaím umíme naléz minimální -řez pro zadanou dvojici vrcholů v neorienovanémgrafuvčae τ= O(n 2/3 m)projednokovékapaciy, O(n 2 m)proobecné. Naléz minimální -řez pro každou dvojici vrcholů bychom edy dokázali v čae O(n 2 τ).tenovýledekbudemechízlepši. Značení:Máme-ligraf(V, E)aU V, δ(u)značíhranyvedoucímezi U a U, formálněedy δ(u)=e ((U U) (U U)).Kapaciuřezu δ(w)budemeznači d(w) a r(, ) bude kapacia nejmenšího -řezu. Pozorování: Minimální řez rozděluje graf jen na dvě komponeny(všimněe i, že pro eparáory nic akového neplaí) a každý minimální řez je ím pádem vždy možné zapajako δ(w)pronějakoumnožinu W V. Gomory-Hu Tree Definice: Gomory-Hu Tree(dále jen GHT) pro neorienovaný nezáporně ohodnocený graf G=(V, E)jerom T =(V, F)akový,žeprokaždouhranu F plaí: Označíme-li K 1 a K 2 komponenylea T \,je δ(k 1 )=δ(k 2 )minimální -řez. [Pozor, F nemuí bý podmnožina původních hran E.] Dalšíznačení:Pro e F budemeřezem δ(e)označovařez δ(k 1 )=δ(k 2 )ar(e) bude jeho kapacia. K čemu akový GHT je(exiuje-li)? To nám poví náledující věa: Věa(ovyužiíGHT):Buď TlibovolnýGHTprograf Gamějmedvavrcholy a. Dálenechť PjeceavTmezivrcholy aaejehrananaceě Pminimálním r(e).pak δ(e)jeminimální -řezvg. Důkaz: Nejprve i dokážeme jedno drobné lemmáko: Lemmáko: Pro každou rojici vrcholů x, y, z plaí, že: r(x, z) min(r(x, y), r(y, z)). Důkaz: Buď W minimální xz-řez. x δ(w) z Vrchol ymuíbývjednézkomponen,pokudjevkomponeněx,pak r(y, z) d(w),proože δ(w)jeaké yz-řez.pokudvédruhé,analogicky plaí r(x, y) d(w)

2 Zpěkdůkazuvěy:Chcemedokáza,že δ(e)jeminimální -řez.to,žejeonějaký řez, plyne z definice GHT. Minimaliu dokážeme indukcí podle délky cey P: P =1:Hrana ejevomopřípaděpřímo,akžeiminimaliaplyne z definice GHT. P >1:Cea Ppojujevrcholy a,jejíprvníhranuoznačme x.naše právědokázanélemmákoříká,že r(, ) min(r(, x), r(x, )).Určiěje pravda,že r(, x) r(e),proože ebylahranacey Pnejmenším r(e). To,že r(x, ) r(e),plynezindukčníhopředpokladu,proožeceamezi x a jekrašínežcea P.Doávámeak,že r(, ) min(r(, x), r(x, )) r(e). Pokud dokážeme GHT eroji, naléz minimální -řez pro libovolnou dvojici vrcholů dokážeme ejně rychle jako naléz hranu nejmenší kapaciou na ceě mezi a v GHT. K omu můžeme použí například Sleaor-Tarjanovy romy, keré uo operaci dokážou prové v amorizovaném čae O(log n), nebo můžeme využí oho, že máme pouu čau na předvýpoče, a minimální hrany i pro každou dvojici proě přichya předem. Také lze vymyle redukci na problém nalezení polečného předchůdce vrcholů ve romě(nebude o GHT) a použí jedno z řešení ohoo problému. Konrukce GHT Nyní e naučíme GHT konruova, čímž aké rozpýlíme obavy o jejich exienci. Nejprve však budeme pořebova jedno užiečné lemma hnuně echnickým důkazem: Hnuně echnické lemma(htl): Buďež, vrcholy grafu(v, E), δ(u) minimální -řezau vdvarůznévrcholyzu.pakexiujemnožinavrcholů W Uaková, že δ(w)jeminimální uv-řez. 1 W U u v δ(u) V \ U Důkaz: Nechť je δ(x) minimální uv-řez. BÚNO můžeme předpokláda, že U a U, u Xa v X a X.Pokudbyomuaknebylo,můžemevrcholy přeznači nebo někerou z množin nahradi jejím doplňkem. 1 Todůležiéaneriviálníje,žecelá WležívU

3 Nyní mohou naa náledující dva případy: a) X.Tehdyivšimneme,žeplaí: d(u X) d(u), (1) d(u X)+d(U X) d(u)+d(x) (2) Prvnínerovnoplynezoho,že δ(u X) je nějaký -řez, zaímco δ(u) je minimální -řez. Druhou dokážeme rozborem případů. X u Množinuvrcholůidijunkněrozdělímena X \U, X U, U \Xaoaní. Každý z řezů vyupujících v nerovnoi(2) můžeme zapa jako jednocení hran mezi někerými z ěcho kupin vrcholů. Vyvoříme edy abulku hran mezi čyřmi označenými kupinami vrcholů a každému řezu z(2) označíme jemu odpovídající hrany. Proože je graf neorienovaný, ačí nám jen horní rojúhelník abulky. Pro přehlednoi i označíme L 1 = δ(u X), L 2 = δ(u X), P 1 = δ(u)ap 2 = δ(x). v U X \ U X U U \ X oaní X \ U L 1, P 1 P 1, P 2 L 2, P 2 X U L 1, P 2 L 1, L 2, P 1, P 2 U \ X L 2, P 1 oaní Vidíme, že ke každé hraně řezu na levé raně nerovnoi máme vpravo jejíproějšekanavíchranymezi U \ Xa X \ Upočíámejenomvpravo. Nerovno(2) edy plaí. Nyní ačí nerovnoi(2) a(1) odečí, čímž zíkáme: d(u X) d(x), což polu obrázkem dokazuje, že δ(u X) je aké minimální uv-řez. b) X.Poupovabudemeobdobnějako v předchozím případě. Tenokrá e budou hodi yo nerovnoi: X d(x \ U) d(u) (3) d(u \ X)+d(X \ U) d(u)+d(x) (4) u v Prvníplaíproo,že δ(x \ U)jenějaký -řez, zaímco δ(u) je minimální -řez, druhou dokážeme opě důkladným rozborem případů. U

4 Označme L 1 = δ(u \ X), L 2 = δ(x \ U), P 1 = δ(u)ap 2 = δ(x)a vyvořme abulku: X \ U X U U \ X oaní X \ U L 2, P 1 L 1, L 2, P 1, P 2 L 2, P 2 X U L 1, P 2 P 1, P 2 U \ X L 1, P 1 oaní Sejně jako v předchozím případě nerovno(4) plaí. Odečením(4) a(3) zíkáme: d(u \ X) d(x), z čehož opě doaneme, že δ(u \ X) je aké minimální uv-řez. Nyní e konečně doáváme ke konrukci GHT. Abychom mohli používa indukci, zavedeme i rochu obecnější GHT. Definice: Mějme neorienovaný graf(v, E). Čáečný Gomory-Hu Tree(alia ČGHT) propodmnožinuvrcholů R Vjedvojice((R, F), C),kde(R, F)jeromamnožina C= {C(r) r R}jerozkladmnožinyvrcholů V.Tenorozkladnámříká,kjakým vrcholům ČGHT máme přilepi keré vrcholy původního grafu. Navíc muí plai, že: 1. r: r C(r),nebolikaždývrcholČGHTjepřilepenámkobě,a 2. F: δ ( r K 1 C(r) ) = δ ( r K 2 C(r) ) jeminimální -řez,kde K 1 a K 2 joukomponeny(r, F) \. Věa(o exienci ČGHT): Buď(V, E) neorienovaný nezáporně ohodnocený graf. Pro každou podmnožinu vrcholů R exiuje ČGHT. Důkaz: Dokážeme indukcí podle velikoi množiny R. R =1:ČGHTmájedinývrchol r RaC(r)=V. R >1:Najdemedvojicivrcholů, Rakovou,žejejichminimální -řez δ(w)jenejmenšímožný.nynívyvořímegraf G 1 zgrafu Gkonrahovánímvšechvrcholůmnožiny Wdojednohovrcholu,kerýoznačíme v 1, avyvořímegraf G 2 z GkonrahovánímvšechvrcholůzW dojednoho vrcholu v Pročoděláme akložiě apřidávámedo G 1 vrchol v 1?Naprvnípohledo přecivypadázbyečně.problémjevom,žeikdyždlehtlležívšechnyminimální řezyoddělujícívrcholyzwvmnožiněvrcholů W,hranyěchořezůcelévpodgrafu indukovaném W leženemuí.kěmořezůmoižpaříihrany,kerémajíve W jenomjedenkonec.proojmedo G 1 přidali v 1 donějvedouvšechnyzajímavé hrany,kerémajíve Wjedenkonec.Tímzajímavémylímeo,žezkaždéhovrcholu w Wvededo v 1 nejlevnějšíhrana,keráznějvedladomnožiny V \ W,případně žádná, pokud do éo množiny žádná hrana nevedla

5 W δ(w) G 1 G 2 v 1 v 2 Dále vyvořímemnožiny vrcholů R 1 = R W a R 2 = R W. Dle indukčního předpokladu (R 1 i R 2 jou menší než R) exiuje ČGHT T 1 =((R 1, F 1 ), C 1 )pro R 1 na G 1 a T 2 =((R 2, F 2 ), C 2 )pro R 2 na G 2. Nyní vyvořímečght propůvodní graf.označme r 1 en vrchol R 1, prokerýje v 1 C 1 (r 1 ),aobdobně r 2.ObaČGHT T 1 a T 2 pojíme hranou r 1 r 2,akžeČGHTpro Gbude T=((R 1 R 2, F 1 F 2 r 1 r 2 ), C). Třídyrozkladu Czvolímeak,žepro r R 1 bude C(r)=C 1 (r) \ {v 1 } apro r R 2 bude C(r)=C 2 (r) \ {v 2 }[odebralijmevrcholy v 1 a v 2 zrozkladu C]. Chcemeukáza,žeeno T jeopravdučght. Cjeurčiěrozkladvšech vrcholůakaždé r C(r)zindukčníhopředpokladu,akžepodmínka1je plněna.coeýčepodmínky2,ak: prohranu r 1 r 2 je δ(w)určiěminimální r 1 r 2 -řez,proožeřez mezi ajeoučaněir 1 r 2 -řezemajezevšechmožných minimálních řezů na R nejmenší, prohranu e r 1 r 2 je δ(e)zindukceminimálnířeznajednom zgrafů G 1, G 2.Tenořezaképřeněodpovídářezuvgrafu G, prooževg 1 ivg 2 jmepočíalihranamivedoucímido v 1, v 2 aproožejmečghtnapojilipřevrcholy,knimžbyly v 1 a v 2 přilepeny. HTL nám navíc říká, že exiuje minimální řez, kerý žije pouzevpřílušnémzgrafů G 1, G 2,akženalezenýřezjeminimální procelýgraf G. Nynívíme,žeGHTexiují,aakévíme,jakbyedalykonruova.Nicméně nalezení vrcholů, ak, aby byl minimální -řez nejmenší možný, je čaově náročné. Proo i polední věu ješě o něco vylepšíme. Vylepšení věy o exienci ČGHT: Na začáku důkazu není nuné hleda vrcholy a akové, aby byl minimální -řez nejmenší možný. Sačí zvoli libovolné vrcholy, Razvoli δ(w)jakominimální -řez. Důkaz: Nejprve i uvědomme, proč jme v předchozím důkazu pořebovali, aby byl δ(w)nejmenšízevšechmožných -řezů.byloojenomproo,žejmejímvčght

6 nakoneceparovalivrcholy r 1 a r 2 apořebovalijmezáruku,abybyl δ(w)opravduminimální r 1 r 2 -řez.nynímuímeukáza,ženáminalezený -řez δ(w)jeaké minimálním r 1 r 2 -řezem. Proporedypředpokládejme,ženějaký r 1 r 2 -řez δ(x)mámenšíkapaciunež δ(w).navícvezměmeenpřípad,kdyeoalo poprvé,akžeprokaždémenší Rjevšechnovpořádku(omůžeme,proožepro R =1všechnovpořádkubylo). Proože δ(w)jeminimální -řezaδ(x)mámenšíkapaciu, δ(x)nemůže eparova a.přiomaleeparuje r 1 a r 2,akžemuíeparovabuď ar 1,nebo ar 2.BÚNOnechť Xeparuje ar 1. r 2 δ(x) r 1 U e δ(w) r 2 r 1 PodívejmeenynínaČGHT T 1 (víme,žeenjekorekní)analezněmevněm nejlevnějšíhranu enaceěpojující ar 1.Taohranadefinujeřez δ(u),cožje minimální r 1 -řez,podlehtlivcelém G.Proože δ(x)je r 1 -řez,je d(u) d(x) < d(w).teďiačíuvědomi,že v 1 C(r 1 ),akže δ(u)eparujenejenom ar 1,ale aké av 1.Tímpádemaleeparujeaké a.tojepor,proože d(u) < d(w),a přiom δ(w) měl bý minimální. Teď už dokážeme GHT konruova efekivně v každém kroku vybereme dvavrcholy a,naleznemevčae O(τ)minimální -řezavýlednékomponeny přidanými v 1, v 2 zpracujemerekurzivně.celouvýavbuedyzvládnemevčae O(nτ),čili O(n 5/3 m)proneohodnocenégrafy. Lieraura [1]R.E.GomoryandT.C.Hu. Muli-erminalneworkflow. JournalofSIAM, 9(4): ,

Seznámíte se s principem integrace substituční metodou a se základními typy integrálů, které lze touto metodou vypočítat.

Seznámíte se s principem integrace substituční metodou a se základními typy integrálů, které lze touto metodou vypočítat. 4 Inegrace subsiucí 4 Inegrace subsiucí Průvodce sudiem Inegrály, keré nelze řeši pomocí základních vzorců, lze velmi časo řeši subsiuční meodou Vzorce pro derivace elemenárních funkcí a věy o derivaci

Více

10. Charakteristiky pohonů ve vlastní spotřebě elektrárny

10. Charakteristiky pohonů ve vlastní spotřebě elektrárny 0. Charakeriiky pohonů ve vlaní pořebě elekrárny pořebiče ve V.. ají yo charakeriické vlanoi: Příkon Záběrný oen Doba rvání rozběhu Hlavní okruhy pořebičů klaické konvenční epelné elekrárny jou:. Zauhlování

Více

Teorie informace a kódování (KMI/TIK)

Teorie informace a kódování (KMI/TIK) Teorie informace a kódování (KMI/TIK) Bezpečnostní kódy Lukáš Havrlant Univerzita Palackého 13. listopadu 2012 Konzultace V pracovně 5.076. Každý čtvrtek 9.00 11.00. Emaily: lukas@havrlant.cz lukas.havrlant@upol.cz

Více

transformace Idea afinního prostoru Definice afinního prostoru velké a stejně orientované.

transformace Idea afinního prostoru Definice afinního prostoru velké a stejně orientované. finní ransformace je posunuí plus lineární ransformace má svou maici vzhledem k homogenním souřadnicím využií například v počíačové grafice [] Idea afinního prosoru BI-LIN, afinia, 3, P. Olšák [2] Lineární

Více

Úloha V.E... Vypař se!

Úloha V.E... Vypař se! Úloha V.E... Vypař se! 8 bodů; průměr 4,86; řešilo 28 sudenů Určee, jak závisí rychlos vypařování vody na povrchu, kerý ao kapalina zaujímá. Experimen proveďe alespoň pro pě různých vhodných nádob. Zamyslee

Více

Práce a výkon při rekuperaci

Práce a výkon při rekuperaci Karel Hlava 1, Ladislav Mlynařík 2 Práce a výkon při rekuperaci Klíčová slova: jednofázová sousava 25 kv, 5 Hz, rekuperační brzdění, rekuperační výkon, rekuperační energie Úvod Trakční napájecí sousava

Více

Tento text je stručným shrnutím těch tvrzení Ramseyovy teorie, která zazněla

Tento text je stručným shrnutím těch tvrzení Ramseyovy teorie, která zazněla Ramseyovy věty Martin Mareš Tento text je stručným shrnutím těch tvrzení Ramseyovy teorie, která zazněla na mé letošní přednášce z Kombinatoriky a grafů I Předpokládá, že čtenář se již seznámil se základní

Více

ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA DOKTORSKÁ DISERTAČNÍ PRÁCE

ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA DOKTORSKÁ DISERTAČNÍ PRÁCE ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA DOKTORSKÁ DISERTAČNÍ PRÁCE VYTVÁŘENÍ TRŽNÍ ROVNOVÁHY VYBRANÝCH ZEMĚDĚLSKO-POTRAVINÁŘSKÝCH PRODUKTŮ Ing. Michal Malý Školiel: Prof. Ing. Jiří

Více

Popis obvodu U2407B. Funkce integrovaného obvodu U2407B

Popis obvodu U2407B. Funkce integrovaného obvodu U2407B ASICenrum s.r.o. Novodvorská 994, 142 21 Praha 4 Tel. (02) 4404 3478, Fax: (02) 472 2164, E-mail: info@asicenrum.cz ========== ========= ======== ======= ====== ===== ==== === == = Popis obvodu U2407B

Více

Úloha IV.E... už to bublá!

Úloha IV.E... už to bublá! Úloha IV.E... už o bublá! 8 bodů; průměr 5,55; řešilo 42 udenů Změře účinno rychlovarné konvice. Údaj o příkonu naleznee obvykle na amolepce zepodu konvice. Výkon určíe ak, že zjiíe, o kolik upňů Celia

Více

10. ANALOGOVĚ ČÍSLICOVÉ PŘEVODNÍKY

10. ANALOGOVĚ ČÍSLICOVÉ PŘEVODNÍKY - 54-10. ANALOGOVĚ ČÍSLICOVÉ PŘEVODNÍKY (V.LYSENKO) Základní princip analogově - číslicového převodu Analogové (spojié) y se v nich ransformují (převádí) do číslicové formy. Vsupní spojiý (analogový) doby

Více

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13. Grafy doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 13. března 2017 Jiří Dvorský (VŠB TUO) Grafy 104 / 309 Osnova přednášky Grafy

Více

REV23.03RF REV-R.03/1

REV23.03RF REV-R.03/1 G2265 REV23.03RF Návod k monáži a uvedení do provozu A D E B C F G2265C_REV23.03RF 15.02.2006 1/8 G K H L LED_1 LED_2 I M 2/8 15.02.2006 G2265C_REV23.03RF Pokyny k monáži a volbě umísění vysílače REV23.03RF

Více

Univerzita Karlova v Praze Matematicko-fyzikální fakulta. Vedoucí práce: RNDr. Martin Pergel, Ph.D.

Univerzita Karlova v Praze Matematicko-fyzikální fakulta. Vedoucí práce: RNDr. Martin Pergel, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta SVOČ 2011 Jindřich Ivánek Heuristikou řízené hledání optima v NP-těžkých úlohách Vedoucí práce: RNDr. Martin Pergel, Ph.D. Obsah 1 Úvod 3 2 Algoritmus

Více

3. ročník, 2013/ 2014 Mezinárodní korespondenční seminář iks

3. ročník, 2013/ 2014 Mezinárodní korespondenční seminář iks Řešení 3. série Úloha C3. Rovnostranný trojúhelník o straně délky n je vyplněný jednotkovou trojúhelníčkovou mřížkou. Uzavřená lomená čára vede podél této mřížky a každý vrchol mřížky potká právě jednou.

Více

PREDIKCE OPOTŘEBENÍ NA KONTAKTNÍ DVOJICI V TURBODMYCHADLE S PROMĚNNOU GEOMETRIÍ

PREDIKCE OPOTŘEBENÍ NA KONTAKTNÍ DVOJICI V TURBODMYCHADLE S PROMĚNNOU GEOMETRIÍ PREDIKCE OPOTŘEBENÍ NA KONTAKTNÍ DVOJICI V TURBODMYCHADLE S PROMĚNNOU GEOMETRIÍ Auoři: Ing. Radek Jandora, Honeywell spol s r.o. HTS CZ o.z., e-mail: radek.jandora@honeywell.com Anoace: V ovládacím mechanismu

Více

= 0 C. Led nejdříve roztaje při spotřebě skupenského tepla Lt

= 0 C. Led nejdříve roztaje při spotřebě skupenského tepla Lt Měření ěrného skupenského epla ání ledu a varu vody Měření ěrného skupenského epla ání ledu a varu vody Úkol č : Zěře ěrné skupenské eplo ání ledu Poůcky Sěšovací kalorier s íchačkou, laboraorní váhy,

Více

í ý á ř ů ř ě í Ď ě ě ě á ě á ří ý ě í á ř ů ň á ó Š á ř ů ř ě í ě ě ě á ě á íí ý í á á ř ů ř ě í ě ě ě á ě á ří ý ě í Ó ří á ř ů ř ě í ě ě ě á ě á ří ý á ř ů ř ě í ř ý ří í á ř ů ř ě í ě ě ě á ě á ý ě

Více

Výkonová nabíječka olověných akumulátorů

Výkonová nabíječka olověných akumulátorů Rok / Year: Svazek / Volume: Číslo / Number: 211 13 2 Výkonová nabíječka olověných akumuláorů Power charger of lead-acid accumulaors Josef Kadlec, Miroslav Paočka, Dalibor Červinka, Pavel Vorel xkadle22@feec.vubr.cz,

Více

5 GRAFIKON VLAKOVÉ DOPRAVY

5 GRAFIKON VLAKOVÉ DOPRAVY 5 GRAFIKON LAKOÉ DOPRAY Jak známo, konsrukce grafikonu vlakové dopravy i kapaciní výpočy jsou nemyslielné bez znalosi hodno provozních inervalů a následných mezidobí. éo kapiole bude věnována pozornos

Více

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY

VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY VYSOKÉ UČENÍ TECHNICKÉ V RNĚ RNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ENERGETICKÝ ÚSTAV FACULTY OF MECHANICAL ENGINEERING ENERGY INSTITUTE PRUŽNÉ SPOJKY NA PRINCIPU TEKUTIN FLEXILE COUPLINGS

Více

ř ť ř é ř Š ř š ř ř Č ú Č Č ř ř ó ř é ř ř ř Č Č ú ř Ř Ě ř ť ó ť ř š ť š é ú é š š ř ř é ÁŘ ů š é é š š ů é š é é é š ř ř ů ú é é é ř ř ů é ó é ť é ň é é ú š é é Ý ř ť ř é é ů Ř š ř é é ř ú ř š ř ó é ú

Více

Často potřebujeme hledat mezi dvěma vrcholy grafu cestu, která je v nějakém

Často potřebujeme hledat mezi dvěma vrcholy grafu cestu, která je v nějakém 1. Nejkrat¹í cesty Často potřebujeme hledat mezi dvěma vrcholy grafu cestu, která je v nějakém smyslu optimální typicky nejkratší možná. Už víme, že prohledávání do šířky najde cestu s nejmenším počtem

Více

Návod k obsluze. Vnitřní jednotka pro systém tepelných čerpadel vzduch-voda s příslušenstvím EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1

Návod k obsluze. Vnitřní jednotka pro systém tepelných čerpadel vzduch-voda s příslušenstvím EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 Vniřní jednoka pro sysém epelných čerpadel vzduch-voda EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 EKHBRD011ABY1 EKHBRD014ABY1 EKHBRD016ABY1 EKHBRD011ACV1 EKHBRD014ACV1 EKHBRD016ACV1 EKHBRD011ACY1 EKHBRD014ACY1

Více

Ě ť ž Š ú ť Š ť ú ž ž ú ž Ý ž ž ž ú ť Č ň Ú ň ť ť ť ú ť ž ž ť ú ú ť ú ž ž ť ť ť ú ž ž ť ť ž ž ť ž ž ž ú ž Ý ú ú ť ú ú ž ť ž ž ž ž ž ž ú Č ž ú ň ú ú ť ú ú Ý ú ť ú ž Ř ť ú ú ť Š Č Č ň Ú Č Š ú ť Č ť ď ž ň

Více

a jiné elektronické přístroje včetně mobilů. Pracujte samostatně. Povolen je 1 list A4 vlastnoručně psaných poznámek k předmětu...

a jiné elektronické přístroje včetně mobilů. Pracujte samostatně. Povolen je 1 list A4 vlastnoručně psaných poznámek k předmětu... Písemný test MA010 Grafy: 17.1. 2007, var A... 1). Vašim úkolem je sestrojit všechny neisomorfní jednoduché souvislé grafy na 6 vrcholech mající posloupnost stupňů 1,2,2,2,2,3. Zároveň zdůvodněte, proč

Více

Fyzikální korespondenční seminář MFF UK

Fyzikální korespondenční seminář MFF UK Úloha V.E... sladíme 8 bodů; průměr 4,65; řešilo 23 sudenů Změře závislos eploy uhnuí vodného rozoku sacharózy na koncenraci za amosférického laku. Pikoš v zimě sladil chodník. eorie Pro vyjádření koncenrace

Více

Výrobky válcované za tepla z konstrukčních ocelí se zvýšenou odolností proti atmosférické korozi Technické dodací podmínky

Výrobky válcované za tepla z konstrukčních ocelí se zvýšenou odolností proti atmosférické korozi Technické dodací podmínky Výrobky válcované za epla z konsrukčních ocelí se zvýšenou odolnosí proi amosférické korozi Technické dodací podmínky Podle ČS E 02- září 0 výroby Dodávaný sav výroby volí výrobce. Pokud o bylo v objednávce

Více

KINEMATIKA. 1. Základní kinematické veličiny

KINEMATIKA. 1. Základní kinematické veličiny KINEMATIKA. Základní kinemaické veličiny Tao čá fyziky popiuje pohyb ěle. VZTAŽNÁ SOUSTAVA je ěleo nebo ouava ěle, ke kerým vzahujeme pohyb nebo klid ledovaného ělea. Aboluní klid neexiuje, proože pohyb

Více

REGULACE. Akční členy. Měřicí a řídicí technika přednášky LS 2006/07. Blokové schéma regulačního obvodu MRT-07-P4 1 / 13.

REGULACE. Akční členy. Měřicí a řídicí technika přednášky LS 2006/07. Blokové schéma regulačního obvodu MRT-07-P4 1 / 13. Měřicí a řídicí chnika přdnášky LS 26/7 REGULACE (pokračoání) přnosoé csy akční člny rguláory rgulační pochod Blokoé schéma rgulačního obodu z u rguloaná sousaa y akční čln měřicí čln úsřdní čln rguláoru

Více

Lineární rovnice prvního řádu. Máme řešit nehomogenní lineární diferenciální rovnici prvního řádu. Funkce h(t) = 2

Lineární rovnice prvního řádu. Máme řešit nehomogenní lineární diferenciální rovnici prvního řádu. Funkce h(t) = 2 Cvičení 1 Lineární rovnice prvního řádu 1. Najděe řešení Cauchyovy úlohy x + x g = cos, keré vyhovuje podmínce x(π) =. Máme nehomogenní lineární diferenciální ( rovnici prvního řádu. Funkce h() = g a q()

Více

Jazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa

Jazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa 2. Jazyk matematiky 2.1. Matematická logika 2.2. Množinové operace 2.3. Zobrazení 2.4. Rozšířená číslená osa 1 2.1 Matematická logika 2.1.1 Výrokový počet logická operace zapisujeme čteme česky negace

Více

Inovace a vytvoření odborných textů pro rozvoj klíčových. kompetencí v návaznosti na rámcové vzdělávací programy. education programs

Inovace a vytvoření odborných textů pro rozvoj klíčových. kompetencí v návaznosti na rámcové vzdělávací programy. education programs N V E S T C E D O R O Z V O J E V Z D Ě L Á V Á N Í Operační progra: Název oblas podpory: Název projek: Vzdělávání pro konkrenceschopnos Zvyšování kvaly ve vzdělávání novace a vyvoření odborných exů pro

Více

1.1.9 Rovnoměrný pohyb IV

1.1.9 Rovnoměrný pohyb IV 1.1.9 Rovnoměrný pohyb IV ředpoklady: 118 V jedné z minulých hodin jme odvodili vzah pro dráhu (nebo polohu) rovnoměrného pohybu = v (dráha je přímo úměrná rychloi a čau). ř. 1: Karel a onza e účaní dálkového

Více

Kapitola 11. Vzdálenost v grafech. 11.1 Matice sousednosti a počty sledů

Kapitola 11. Vzdálenost v grafech. 11.1 Matice sousednosti a počty sledů Kapitola 11 Vzdálenost v grafech V každém grafu lze přirozeným způsobem definovat vzdálenost libovolné dvojice vrcholů. Hlavním výsledkem této kapitoly je překvapivé tvrzení, podle kterého lze vzdálenosti

Více

VÝPOČET INVERZNÍ TRANSFORMACE D POMOCÍ ALGORITMU ILT

VÝPOČET INVERZNÍ TRANSFORMACE D POMOCÍ ALGORITMU ILT VÝPOČE INVERZNÍ RANSFORMACE D POMOCÍ ALGORIMU IL Do. Ig. Dbor Boe CS. VA Bro er eeroehy eeroy 4 Ig. Ver Boová FEI VU Bro Úv roeeroy rfore D ( J. Her ÚRE ČAV Prh) řeváí ogový gá oouo že jou roí o ého vorováí

Více

GRAFY A GRAFOVÉ ALGORITMY

GRAFY A GRAFOVÉ ALGORITMY KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO GRAFY A GRAFOVÉ ALGORITMY ARNOŠT VEČERKA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ

Více

ISŠT Mělník. Integrovaná střední škola technická Mělník, K učilišti 2566, 276 01 Mělník Ing.František Moravec

ISŠT Mělník. Integrovaná střední škola technická Mělník, K učilišti 2566, 276 01 Mělník Ing.František Moravec ISŠT Mělník Číslo projeku Označení maeriálu Název školy Auor Temaická oblas Ročník Anoace Meodický pokyn CZ.1.07/1.5.00/34.0061 VY_32_ INOVACE_C.3.14 Inegrovaná sřední škola echnická Mělník, K učiliši

Více

Diskrétní matematika DISKRÉTNÍ MATEMATIKA. RNDr. Ivan Havlíček, CSc., ivan.havlicek@vsfs.cz ::

Diskrétní matematika DISKRÉTNÍ MATEMATIKA. RNDr. Ivan Havlíček, CSc., ivan.havlicek@vsfs.cz :: DISKRÉTNÍ MATEMATIKA pro obor aplikovaná informatika 1. diskrétní 1. ohleduplný, taktní 2. zachovávající tajemství 3. nespojitý, přetržitý Akademický slovník cizích slov (1998): 2. Literatura Berka, M.,

Více

STEJNOSMĚRNÝ PROUD Práce a výkon TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY.

STEJNOSMĚRNÝ PROUD Práce a výkon TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY. STEJNOSMĚRNÝ ROUD ráce a výkon TENTO ROJEKT JE SOLUFINANCOVÁN EVROSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZOČTEM ČESKÉ REUBLIKY. ráce a výkon elekrického proudu rochází-li elekrický proud jakýmkoli spořebičem,

Více

Inovace a zkvalitnění výuky prostřednictvím ICT Převody a mechanizmy. Ing. Magdalena Svobodová Číslo: VY_32_INOVACE_ 15 03 Anotace:

Inovace a zkvalitnění výuky prostřednictvím ICT Převody a mechanizmy. Ing. Magdalena Svobodová Číslo: VY_32_INOVACE_ 15 03 Anotace: Sřední průmyslová škola a Vyšší odborná škola echnická Brno, Sokolská 1 Šablona: Název: Téma: Auor: Inovace a zkvalinění výuky prosřednicvím ICT Převody a mechanizmy Čelní soukolí se šikmými zuby Ing.

Více

Mechanismy s konstantním převodem

Mechanismy s konstantním převodem Mechanismy s konsanním přeodem Obsah přednášky : eičina - přeod mechanismu, aié soukoí, ozubené soukoí, předohoé a paneoé soukoí, kadkosoje a aiáoy. Doba sudia : asi hodina Cí přednášky : seznámi sudeny

Více

Teorie grafů a diskrétní optimalizace 1

Teorie grafů a diskrétní optimalizace 1 KMA/TGD1 Teorie grafů a diskrétní optimalizace 1 Pracovní texty přednášek Obsahem předmětu KMA/TGD1 jsou základy algoritmické teorie grafů a výpočetní složitosti Kapitoly 1 5 rozšiřují a prohlubují předchozí

Více

Pasivní tvarovací obvody RC

Pasivní tvarovací obvody RC Sřední průmyslová škola elekroechnická Pardubice CVIČENÍ Z ELEKTRONIKY Pasivní varovací obvody RC Příjmení : Česák Číslo úlohy : 3 Jméno : Per Daum zadání : 7.0.97 Školní rok : 997/98 Daum odevzdání :

Více

Studie proveditelnosti (Osnova)

Studie proveditelnosti (Osnova) Sudie provedielnosi (Osnova) 1 Idenifikační údaje žadaele o podporu 1.1 Obchodní jméno Sídlo IČ/DIČ 1.2 Konakní osoba 1.3 Definice a popis projeku (max. 100 slov) 1.4 Sručná charakerisika předkladaele

Více

Výroková a predikátová logika - II

Výroková a predikátová logika - II Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2017/2018 1 / 17 Předběžnosti Základní pojmy n-ární relace a funkce

Více

Automaty a gramatiky. Na zopakování X*/~ Roman Barták, KTIML. Iterační (pumping) lemma. Pravidelnost regulárních jazyků

Automaty a gramatiky. Na zopakování X*/~ Roman Barták, KTIML. Iterační (pumping) lemma. Pravidelnost regulárních jazyků 2 utomaty a gramatiky Roman Barták, KTML bartak@ktiml.mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak Na zopakování Víme, co je konečný automat = (Q,X,δ,q,F) Umíme konečné automaty charakterizovat (Myhill-)Nerodova

Více

10a. Měření rozptylového magnetického pole transformátoru s toroidním jádrem a jádrem EI

10a. Měření rozptylového magnetického pole transformátoru s toroidním jádrem a jádrem EI 0. Měření rozpylového magneického pole ransformáoru, měření ampliudové permeabiliy A3B38SME Úkol měření 0a. Měření rozpylového magneického pole ransformáoru s oroidním jádrem a jádrem EI. Změře indukci

Více

Jak pracovat s absolutními hodnotami

Jak pracovat s absolutními hodnotami Jak pracovat s absolutními hodnotami Petr Matyáš 1 Co to je absolutní hodnota Absolutní hodnota čísla a, dále ji budeme označovat výrazem a, je jeho vzdálenost od nuly na ose x, tedy je to vždy číslo kladné.

Více

4 Pojem grafu, ve zkratce

4 Pojem grafu, ve zkratce Petr Hliněný, FI MU Brno, 2014 1 / 24 FI: IB000: Pojem grafu 4 Pojem grafu, ve zkratce Třebaže grafy jsou jen jednou z mnoha struktur v matematice a vlastně pouze speciálním případem binárních relací,

Více

Jan Pavĺık. FSI VUT v Brně 14.5.2010

Jan Pavĺık. FSI VUT v Brně 14.5.2010 Princip výškovnice Jan Pavĺık FSI VUT v Brně 14.5.2010 Osnova přednášky 1 Motivace 2 Obecný princip 3 Příklady Světové rekordy Turnajové uspořádání Skupinové hodnocení Rozhledny 4 Geografická výškovnice

Více

ZPŮSOBY MODELOVÁNÍ ELASTOMEROVÝCH LOŽISEK

ZPŮSOBY MODELOVÁNÍ ELASTOMEROVÝCH LOŽISEK ZPŮSOBY MODELOVÁNÍ ELASTOMEROVÝCH LOŽISEK Vzhledem ke skuečnosi, že způsob modelování elasomerových ložisek přímo ovlivňuje průběh vniřních sil v oblasi uložení, rozebereme v éo kapiole jednolivé možné

Více

Přijímací zkouška - matematika

Přijímací zkouška - matematika Přijímací zkouška - matematika Jméno a příjmení pište do okénka Číslo přihlášky Číslo zadání 1 Grafy 1 Pro který z následujících problémů není znám žádný algoritmus s polynomiální časovou složitostí? Problém,

Více

Cvičení z Lineární algebry 1

Cvičení z Lineární algebry 1 Cvičení z Lineární algebry Michael Krbek podzim 2003 2392003 Hodina Jsou dána komplexní čísla z = +2 i a w = 2 i Vyjádřete c algebraickém tvaru (z + w) 3,, (zw), z w 2 Řešte v komplexním oboru rovnice

Více

Schéma modelu důchodového systému

Schéma modelu důchodového systému Schéma modelu důchodového sysému Cílem následujícího exu je názorně popsa srukuru modelu, kerý slouží pro kvanifikaci příjmové i výdajové srany důchodového sysému v ČR, a o jak ve varianách paramerických,

Více

METODICKÉ LISTY. výstup projektu Vzdělávací středisko pro další vzdělávání pedagogických pracovníků v Chebu

METODICKÉ LISTY. výstup projektu Vzdělávací středisko pro další vzdělávání pedagogických pracovníků v Chebu METODICKÉ LISTY výup projeku Vzdělávací řediko pro další vzdělávání pedagogických pracovníků v Chebu reg. č. projeku: CZ. 1. 07/1. 3. 11/02. 0007 Sada meodických liů: KABINET FYZIKY Název meodického liu:

Více

SROVNÁNí APROXIMAČNíCH METOD V TEORII RIZIKA

SROVNÁNí APROXIMAČNíCH METOD V TEORII RIZIKA ROBUST 000, 47 56 c JČMF 001 SROVNÁNí APROXIMAČNíCH METOD V TEORII RIZIKA MARTIN ROTKOVSKÝ Absrak. One of he main erms of he risk heory is so called individual model, which describes for example oal aggregae

Více

TEORIE GRAFŮ. Petr Kovář

TEORIE GRAFŮ. Petr Kovář TEORIE GRAFŮ Petr Kovář Text byl vytvořen v rámci realizace projektu Matematika pro inženýry 21. století (reg. č. CZ.1.07/2.2.00/07.0332), na kterém se společně podílela Vysoká škola báňská Technická univerzita

Více

Věta o dělení polynomů se zbytkem

Věta o dělení polynomů se zbytkem Věta o dělení polynomů se zbytkem Věta. Nechť R je okruh, f, g R[x], přičemž vedoucí koeficient polynomu g 0 je jednotka okruhu R. Pak existuje jediná dvojice polynomů q, r R[x] taková, že st(r) < st(g)

Více

Diferenciální rovnice 1. řádu

Diferenciální rovnice 1. řádu Kapiola Diferenciální rovnice. řádu. Lineární diferenciální rovnice. řádu Klíčová slova: Obyčejná lineární diferenciální rovnice prvního řádu, pravá srana rovnice, homogenní rovnice, rovnice s nulovou

Více

Využijeme znalostí z předchozích kapitol, především z 9. kapitoly, která pojednávala o regresní analýze, a rozšíříme je.

Využijeme znalostí z předchozích kapitol, především z 9. kapitoly, která pojednávala o regresní analýze, a rozšíříme je. Pravděpodobnos a saisika 0. ČASOVÉ ŘADY Průvodce sudiem Využijeme znalosí z předchozích kapiol, především z 9. kapioly, kerá pojednávala o regresní analýze, a rozšíříme je. Předpokládané znalosi Pojmy

Více

zejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry.

zejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry. Kapitola Ohodnocené grafy V praktických aplikacích teorie grafů zpravidla graf slouží jako nástroj k popisu nějaké struktury. Jednotlivé prvky této struktury mají často přiřazeny nějaké hodnoty (může jít

Více

Rovnoměrný pohyb. velikost rychlosti stále stejná (konstantní) základní vztah: (pokud pohyb začíná z klidu) v m. s. t s

Rovnoměrný pohyb. velikost rychlosti stále stejná (konstantní) základní vztah: (pokud pohyb začíná z klidu) v m. s. t s Ronoměrný poyb eliko rycloi ále ejná (konanní) základní za:. graf záiloi dráy na čae: polopřímka ycázející z počáku (pokud poyb začíná z klidu) m graf záiloi rycloi na čae: ronoběžka odoronou ou m. U poybu

Více

FUNKCE VE FYZICE. Studijní text pro řešitele FO a ostatní zájemce o fyziku. Miroslava Jarešová Ivo Volf

FUNKCE VE FYZICE. Studijní text pro řešitele FO a ostatní zájemce o fyziku. Miroslava Jarešová Ivo Volf FUNKCE VE FYZICE Sudijní ex pro řešiele FO a oaní zájemce o fyziku Mirolava Jarešová Ivo Volf Obah Elemenární funkce na CD ROMu 2 1 Základní pojmy 4 1.1 Pojemfunkce............................ 4 1.2 Graffunkce.............................

Více

a počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:

a počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí: Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se

Více

Logika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12

Logika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12 Logika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální

Více

12. Aproximační algoritmy

12. Aproximační algoritmy 12. Aproximační algoritmy (F.Haško,J.enda,.areš, ichal Kozák, Vojta Tůma) Na minulých přednáškách jsme se zabývali různými těžkými rozhodovacími problémy. Tato se zabývá postupy, jak se v praxi vypořádat

Více

3.cvičení. k p = {X, Y } u(x, r 1 = XA ), v(y, r 1 = XA ) u v = {A, R} q = AR. 1. Bodem A kolmici: Zvolím bod X p k(a, r 1 = XA ),

3.cvičení. k p = {X, Y } u(x, r 1 = XA ), v(y, r 1 = XA ) u v = {A, R} q = AR. 1. Bodem A kolmici: Zvolím bod X p k(a, r 1 = XA ), 3.cvičení 1. Bodem A kolmici: Zvolím bod X p k(a, r 1 = XA ), k p = {X, Y } u(x, r 1 = XA ), v(y, r 1 = XA ) u v = {A, R} q = AR Bodem A rovnoběžku: Ještě jednu kolmici. Tři úhly, které je možno rozdělit

Více

Toky v sítích. Kapitola 1

Toky v sítích. Kapitola 1 Kapiola Toky v íích Moivace (pro oky): Ve měě Žízeň je velký nedoaek vody. Měo je propojeno porubní íí vodní nádrží Kupavody, kde je vody doaek. Schéma vodovodní íě je na obrázku. Každá rubka je jinak

Více

2.2.2 Měrná tepelná kapacita

2.2.2 Měrná tepelná kapacita .. Měrná epelná kapacia Předpoklady: 0 Pedagogická poznámka: Pokud necháe sudeny počía příklady samosaně, nesihnee hodinu za 45 minu. Můžee využí oho, že následující hodina je aké objemnější a použí pro

Více

C 1 6,8ηF 630V C 2 neuvedeno neuvedeno C 3 0,22μF 250V C 4 4μF 60V. Náhradní schéma zapojení kondenzátoru:

C 1 6,8ηF 630V C 2 neuvedeno neuvedeno C 3 0,22μF 250V C 4 4μF 60V. Náhradní schéma zapojení kondenzátoru: RIEDL 3.EB 7 1/15 1. ZADÁNÍ a) Změřte kapacity předložených kondenzátorů ohmovou metodou při obou možných způsobech zapojení b) Měření proveďte při kmitočtech měřeného proudu 50, 100, 200 a 800 Hz c) Graficky

Více

Funkce zadané implicitně

Funkce zadané implicitně Kapitola 8 Funkce zadané implicitně Začneme několika příklady. Prvním je známá rovnice pro jednotkovou kružnici x 2 + y 2 1 = 0. Tato rovnice popisuje křivku, kterou si však nelze představit jako graf

Více

Slovní úlohy na pohyb

Slovní úlohy na pohyb VY_32_INOVACE_M-Ar 8.,9.09 Sloní úlohy na pohyb Anoace: Praconí li ukazuje žákoi poup řešení loních úloh na pohyb. Jou zde rozebrány ypy, keré mohou naa. Poupy řešení zoroých příkladů jou žákům promínuy

Více

Dijkstrův algoritmus

Dijkstrův algoritmus Dijkstrův algoritmus Hledání nejkratší cesty v nezáporně hranově ohodnoceném grafu Necht je dán orientovaný graf G = (V, H) a funkce, která každé hraně h = (u, v) H přiřadí nezáporné reálné číslo označované

Více

Množinu všech slov nad abecedou Σ značíme Σ * Množinu všech neprázdných slov Σ + Jazyk nad abecedou Σ je libovolná množina slov nad Σ

Množinu všech slov nad abecedou Σ značíme Σ * Množinu všech neprázdných slov Σ + Jazyk nad abecedou Σ je libovolná množina slov nad Σ Abecedou se rozumí libovolná konečná množina Σ. Prvky abecedy nazýváme znaky (symboly) Slovo (řetězec) v nad abecedou Σ je libovolná konečná posloupnost znaků této abecedy. Prázdné posloupnosti znaků odpovídá

Více

Učební texty k státní bakalářské zkoušce Matematika Skalární součin. študenti MFF 15. augusta 2008

Učební texty k státní bakalářské zkoušce Matematika Skalární součin. študenti MFF 15. augusta 2008 Učební texty k státní bakalářské zkoušce Matematika Skalární součin študenti MFF 15. augusta 2008 1 10 Skalární součin Požadavky Vlastnosti v reálném i komplexním případě Norma Cauchy-Schwarzova nerovnost

Více

Klasifikace, identifikace a statistická analýza nestacionárních náhodných procesů

Klasifikace, identifikace a statistická analýza nestacionárních náhodných procesů Proceedings of Inernaional Scienific Conference of FME Session 4: Auomaion Conrol and Applied Informaics Paper 26 Klasifikace, idenifikace a saisická analýza nesacionárních náhodných procesů MORÁVKA, Jan

Více

Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2015

Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2015 Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 05 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia

Více

Okruhy, podokruhy, obor integrity, těleso, homomorfismus. 1. Rozhodněte, zda daná množina M je podokruhem okruhu (C, +, ): f) M = { a

Okruhy, podokruhy, obor integrity, těleso, homomorfismus. 1. Rozhodněte, zda daná množina M je podokruhem okruhu (C, +, ): f) M = { a Sbírka příkladů z okruhů a polynomů Algebra I Okruhy, podokruhy, obor integrity, těleso, homomorfismus 1. Rozhodněte, zda daná množina M je podokruhem okruhu (C, +, ): a) M = {a + i a R}, b) M = {a + i

Více

Katedra obecné elektrotechniky Fakulta elektrotechniky a informatiky, VŠB - TU Ostrava 4. TROJFÁZOVÉ OBVODY

Katedra obecné elektrotechniky Fakulta elektrotechniky a informatiky, VŠB - TU Ostrava 4. TROJFÁZOVÉ OBVODY Kaedra obecné elekroechniky Fakula elekroechniky a inormaiky, VŠB - T Osrava. TOJFÁZOVÉ OBVODY.1 Úvod. Trojázová sousava. Spojení ází do hvězdy. Spojení ází do rojúhelníka.5 Výkon v rojázových souměrných

Více

Matematika 2 pro PEF PaE

Matematika 2 pro PEF PaE Vektorové prostory 1 / 17 Matematika 2 pro PEF PaE 8. Vektorové prostory Přemysl Jedlička Katedra matematiky, TF ČZU Vektorové prostory Vektorové prostory a podprostory 2 / 17 vektorového prostoru Množina

Více

fakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28.

fakulty MENDELU v Brně (LDF) s ohledem na disciplíny společného základu http://akademie.ldf.mendelu.cz/cz (reg. č. CZ.1.07/2.2.00/28. Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem

Více

KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO LINEÁRNÍ ALGEBRA 1 OLGA KRUPKOVÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN

KATEDRA INFORMATIKY UNIVERZITA PALACKÉHO LINEÁRNÍ ALGEBRA 1 OLGA KRUPKOVÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO LINEÁRNÍ ALGEBRA 1 OLGA KRUPKOVÁ VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY

Více

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech.

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Kapitola 9 Skalární součin Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Definice 9.1 Je-li x = (x 1,..., x n ) T R n 1 reálný

Více

Stromy, haldy, prioritní fronty

Stromy, haldy, prioritní fronty Stromy, haldy, prioritní fronty prof. Ing. Pavel Tvrdík CSc. Katedra počítačů FEL České vysoké učení technické DSA, ZS 2008/9, Přednáška 6 http://service.felk.cvut.cz/courses/x36dsa/ prof. Pavel Tvrdík

Více

Úloha 12.1.1 Zadání Vypočtěte spotřebu energie pro větrání zadané budovy (tedy energii pro zvlhčování, odvlhčování a dopravu vzduchu)

Úloha 12.1.1 Zadání Vypočtěte spotřebu energie pro větrání zadané budovy (tedy energii pro zvlhčování, odvlhčování a dopravu vzduchu) 100+1 příklad z echniky osředí 12.1 Energeická náročnos věracích sysémů. Klasifikace ENB Úloha 12.1.1 Vypočěe spořebu energie o věrání zadané budovy (edy energii o zvlhčování, odvlhčování a doavu vzduchu

Více

6. Matice. Algebraické vlastnosti

6. Matice. Algebraické vlastnosti Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA I, zimní semestr 2000/2001 Michal Marvan 6 Matice Algebraické vlastnosti 1 Algebraické operace s maticemi Definice Bud te A,

Více

PŘÍSTUPY K INTERPRETACI SOUČASNÉ HODNOTY A NITŘNÍ ÚROKOVÉ MÍRY V PŘEDMĚTU FINANCE PODNIKU

PŘÍSTUPY K INTERPRETACI SOUČASNÉ HODNOTY A NITŘNÍ ÚROKOVÉ MÍRY V PŘEDMĚTU FINANCE PODNIKU Absrak PŘÍSTUPY K INTERPRETACI SOUČASNÉ HODNOTY A NITŘNÍ ÚROKOVÉ MÍRY V PŘEDMĚTU FINANCE PODNIKU doc. Ing. Marek Zinecker, Ph.D. Úsav financí, Fakula podnikaelská, Vysoké učení echnické v Brně, Kolejní

Více

Návrh číslicově řízeného regulátoru osvětlení s tranzistorem IGBT

Návrh číslicově řízeného regulátoru osvětlení s tranzistorem IGBT Návrh číslicově řízeného reguláoru osvělení s ranzisorem IGB Michal Brejcha ČESKÉ VYSOKÉ ČENÍ ECHNICKÉ V PRAZE Faula eleroechnicá Kaedra eleroechnologie OBSAH: 0. Úvod... 3. Analýza... 4.. Rozbor sávajícího

Více

Sbírka B - Př. 1.1.5.3

Sbírka B - Př. 1.1.5.3 ..5 Ronoměrný pohyb Příklady sřední obížnosi Sbírka B - Př...5. Křižoakou projel rakor rychlosí 3 km/h. Za dese minu po něm projela ouo křižoakou sejným směrem moorka rychlosí 54 km/h. Za jak dlouho a

Více

POKUSY S OPERAČNÍMI ZESILOVAČI Studijní text pro řešitele FO Přemysl Šedivý, gymnázium J. K. Tyla, Hradec Králové. Úvod

POKUSY S OPERAČNÍMI ZESILOVAČI Studijní text pro řešitele FO Přemysl Šedivý, gymnázium J. K. Tyla, Hradec Králové. Úvod POKUSY S OPEAČNÍMI ZESILOVAČI Sdijní ex pro řešiele FO Přemysl Šedivý, gymnázim J K Tyla, Hradec Králové Úvod Operační zesilovače (OZ) původně vznikly jako složié elekronické obvody pro náročné požií při

Více

PROBLÉM ČTYŘ BAREV. Lze obarvit jakoukoliv mapu v rovině čtyřmi barvami tak, aby žádné dvě sousedící oblasti neměly stejnou barvu?

PROBLÉM ČTYŘ BAREV. Lze obarvit jakoukoliv mapu v rovině čtyřmi barvami tak, aby žádné dvě sousedící oblasti neměly stejnou barvu? ROBLÉM ČTYŘ BAREV Lze obarvit jakoukoliv mapu v rovině čtyřmi barvami tak, aby žádné dvě sousedící oblasti neměly stejnou barvu? ROBLÉM ČTYŘ BAREV L KH ROBLÉM ČTYŘ BAREV Vytvoříme graf Kraje = vrcholy

Více

LDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25

LDF MENDELU. Simona Fišnarová (MENDELU) Základy lineárního programování VMAT, IMT 1 / 25 Základy lineárního programování Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem

Více

Řešení 1. série. Řešení S-I-1-1 Nejdříve si uvědomme, že platí následující vztahy. h = 1 2 v d, h = 1 2 s k,

Řešení 1. série. Řešení S-I-1-1 Nejdříve si uvědomme, že platí následující vztahy. h = 1 2 v d, h = 1 2 s k, Řešení 1. série Řešení S-I-1-1 Nejdříve si uvědomme, že platí následující vztahy h = 1 2 v d, h = 1 2 s k, kde h je počet hran, v je počet vrcholů, d je stupeň vrcholu, s je počet stěn a k je počet úhlů

Více

Ž é ě š ě ě Ě ě Ž ě ž é ě é ě Ž Žš š Ť é ě é Ť š š ž ě é é é ě ť š Ť Ť ě ž é ě ě ě é ě ž ě š ě ž é ě Ž ň é Ť Ť šť éě ě š ž ž ě Ť é Ť ě š š ž ě é Ť é ž Ů ě ě ť Ž Ť Ť š ě Ť ě é Š é š ě š é š ť é Ť Ě é ť

Více

9. Soustava lineárních rovnic

9. Soustava lineárních rovnic @097 9. Soustava lineárních rovnic Definice: Nechť x, y, z, t,... jsou reálné proměnné, a, b, c, d,... jsou reálné konstanty. Kombinace proměnných a konstant tvaru ax+b=0, ax+by+c=0, ax+by+cz+d=0, ax+by+cz+dt+e=0,

Více

4 Stromy a les. Definice a základní vlastnosti stromů. Kostry grafů a jejich počet.

4 Stromy a les. Definice a základní vlastnosti stromů. Kostry grafů a jejich počet. 4 Stromy a les Jedním ze základních, a patrně nejjednodušším, typem grafů jsou takzvané stromy. Jedná se o souvislé grafy bez kružnic. Přes svou (zdánlivou) jednoduchost mají stromy bohatou strukturu a

Více

ESTIMATION OF DENSITY FUNCTION PARAMETERS WITH CENSORED DATA FROM PRODUCT LIFE TESTS

ESTIMATION OF DENSITY FUNCTION PARAMETERS WITH CENSORED DATA FROM PRODUCT LIFE TESTS ESTIMATION OF DENSITY FUNCTION ARAMETERS WITH CENSORED DATA FROM RODUCT LIFE TESTS J.Tůa * Suary: The paper deals wih a saisial ehod for he evaluaio of life es resuls. I is supposed ha oly soe of he es

Více

ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS SBORNÍK MENDELOVY ZEMĚDĚLSKÉ A LESNICKÉ UNIVERZITY V BRNĚ

ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS SBORNÍK MENDELOVY ZEMĚDĚLSKÉ A LESNICKÉ UNIVERZITY V BRNĚ ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS SBORNÍK MENDELOVY ZEMĚDĚLSKÉ A LESNICKÉ UNIVERZITY V BRNĚ Ročník LII 6 Číslo 3, 2004 Gasser-Müllerův odhad J. Poměnková Došlo: 8.

Více