- Pokud máme na množině V zvoleno pevné očíslování vrcholů, můžeme váhovou funkci jednoznačně popsat. Symbolem ( i)
|
|
- Jindřich Neduchal
- před 6 lety
- Počet zobrazení:
Transkript
1 DSM2 C 8 Problém neratší cesty Ohodnocený orientoaný graf: - Definice: Ohodnoceným orientoaným grafem na množině rcholů V = { 1, 2,, n} nazýáme obet G = V, w, de zobrazení w : V V R { } se nazýá áhoá funce Vysětlení: Jedná se o obet, ehož pry sou uspořádané doice prů z V (orientoané hrany, šipy ; grafu mohou být i smyčy); zobrazení w pa přiřazue aždé orientoané hraně e = i, V V eí áhu w( e ) tato: graf zadaný obrázem: poud orientoaná hrana ( šipa ) grafu existue, e eí áha dána ze zadání, poud hrana grafu neexistue, e eí áha rona, případě smyčy 0; - Poud máme na množině V zoleno pené očísloání rcholů V = { 1, 2,, n}, můžeme áhoou funci ednoznačně popsat C c c = w, Symbolem ( i) c áhoou maticí G ( i ) =, de i ( i ) značíme i-tý řádoý etor matice C G Matice obecně není symetricá Graf zadaný áhoou maticí: onečným prům matice přiřadíme podle očísloání rcholů orientoané hrany ( šipy ), prům matice roným, případně prům na hlaní diagonále (potenciální smyčy) roným nule hrany nepřiřadíme Orientoaný sled grafu G: liboolná posloupnost rcholů, přičemž rcholy se mohou opaoat Norma sledu e počet eho hran, áha sledu e rona součtu ah eho hran M-sled z rcholu a do rcholu b: M e ybraná množina rcholů z V M-sled z a do b e aždý orientoaný sled z a do b, ehož pry patří do množiny M Poud se rcholy tomto sledu neopauí, edná se o M-cestu (uzařená M-cesta M-cylus)
2 distm, G a, b ) e déla neratší M- cesty z a do b (může být i ) Matice M-zdáleností grafu G e D = dist Poud M = V, edná se o matici M-zdálenost dou rcholů a, b ( matice M, G M, G ( i, ) zdáleností ohodnoceného orientoaného grafu G - označení V tomto případě použíáme zápis dist ( a, b ) D G 1 Je dán ohodnocený orientoaný graf H na množině V =,,, pomocí áhoé matice { } C H = Nareslete tento graf, určete normu a áhu sledu π = [ 2, 2,, 2,, 4 ] Určete matici zdáleností grafu G 2 Koli cylů záporné dély e grafu G, e-li dána eho áhoá 0 2 matice C G =
3 Určení neratší cesty z daného rcholu do šech rcholů grafu G: Poud se edná o složitěší grafy, u terých e obtížné určit matici zdáleností pohledem, použíáme algoritmy Distrů, případně Floydů Distrů algoritmus: (aždá hrana musí mít nezápornou áhu) cíl naít pro zolený rchol a etor zdáleností (déle neratších cest) do šech rcholů Postup: - zolíme rchol a = i V, - postupně ytoříme posloupnost množin rcholů = M 0, M1,, M n = V a posloupnost n rozměrných etorů (0) (1) ( n) d, d,, d ta, aby pro množinu M a etor ( ) ( ), ( ),, ( ) d = d1 d2 d n platilo: V d = distm a, a naíc ( ) (, ) M d = dist a (ybíráme postupně rcholy, přes teré postupueme neratšími roy; ty postupně přidááme do množin M Již známé neratší etapy si pamatueme pomocí pomocných etorů pom )
4 Uáza realizace Distroa algoritmu na onrétním příladě: Přílad 1: Je dán orientoaný ohodnocený graf G pomocí áhoé matice C G : (Požadueme, aby aždá hrana měla nezápornou áhu) C G = Jao rchol a zolíme rchol : ( ) d pom Kro M , , 2, , 2,, , 2,, 4,
5 Komentář postupu ytoření tabuly: ( 0) Kro 0: M 0 e prázdná, do řádu 0 tabuly píšeme ao etor d třetí řáde matice, tedy přímé cesty z rcholu do ostatních rcholů Nemenším číslem h řádu e 0 (značíme hězdičou), andidátem na nebližší rchol q e, tedy q = Pomocný etor pom má složy roné součtu slože c a čísla h = 0 Kro 1: M 1 obsahue, do řádu 1 tabuly píšeme ao složy ( 1) etoru d ( 0) ždy tu menší hodnotu ze slože etoru d a etoru pom z předchozího řádu ( tomto případě předchozí etor opíšeme, na předchozím řádu sou oba etory stené) 0 už e označena ao prní pre hledaného etoru zdáleností Nemenším číslem h e pa číslo (označíme hězdičou), andidátem e rchol 2 Složy etoru pom sou součty čísla h = a slože 2 řádoého etoru ( 2) áhoé matice c Kro 2: M 2 obsahue rcholy, 2, do řádu 2 tabuly opět píšeme ( 2) ao složy etoru d ( 1) ždy tu menší hodnotu ze slože etoru d a etoru pom z předchozího řádu Číslo už e označeno ao druhý pre hledaného etoru zdáleností Nemenším ze zbýaících neoznačených čísel e číslo 6 to e to h, značíme hězdičou (pozn: pomocný etor nabízí ao neratší cestu do nebližšího rcholu cestu přes 2 o délce 12, my ale ybíráme menší hodnotu 6, přímou cestu do ) Kandidátem e pa rchol Složy etoru pom sou součty čísla h = 6 a slože řádoého ( ) etoru áhoé matice c Atd Vetorem zdáleností z rcholu do šech rcholů e etor ( 12,,0,8,6 )
6 Floydů algoritmus Požadueme, aby graf neobsahoal cyly záporné dély, tedy aby pro aždou uzařenou cestu platilo, že eí áha e ětší nebo roná nule Přílad 2: Floydoým algoritmem zpracute graf, e-li dána eho áhoá matice: C G =
7 Komentář postupu apliace Floydoa algoritmu: Postupně ytáříme posloupnost množin = M 0, M1,, M n = V a posloupnost matic, ( ) ( ) D = d = D i M G Začneme množinou M 0 = ( = 0), matice ( 0) D = C G Princip postupu: V matici ( ) D udáá aždý eí pre ( ) di délu neratší cesty na množině iž proěřených rcholů M { } =,, 1 V aždém rou ytoříme matici POM = ( p i ), de ( ) ( ) p = d + d (edná se o součet iž určených atuálních i i, , neratších cest z rcholu i přes noě proěřoaný rchol + 1 do rcholu ) Matice POM nabízí proěření, zda e ratší cesta z i do množině {,, 1 } nebo zda cesta přes rchol + 1 e ratší na D + 1 Matici ytoříme ta, že aždý eí pre e minimální ( ) hodnotou příslušných prů matice D a matice POM - platí ( ) d + = min d, p 1 i i i Tento postup opaueme do té doby, poud + 1< n Poud se na hlaní diagonále matice D (neratší M cesty z i do i - což e cylus) obeí záporné číslo, edná se o graf se záporným cylem a chod algoritmu zastaíme Floydů algoritmus můžeme modifioat ta, že e aždému pru ( ) matice D píšeme méno předposledního rcholu, přes terý se danému rcholu dode ( )
8 Přílady: Graf z příladu 1 zpracute Floydoým algoritmem 4 V příladu 6 ze cičení 7 určete Distroým algoritmem cenu neleněšího propoení mezi San Franciscem a Atlantou a dále mezi Denerem a New Yorem Váhoou matici daného grafu zpracute Floydoým algoritmem Uažte na příladu, proč Distrů algoritmus nefungue, dyž hrany mohou mít zápornou áhu Graf e dán áhoou maticí C H = Koli cylů záporné dély obsahue? Určete eho matici zdáleností Zadanou matici zpracute Floydoým algoritmem (a) Vysětlete, co znamená ýslede ašeho ýpočtu (b) Apliute na prní řádu Distrů algoritmus i případě, že nesou splněny nutné podmíny pro eho apliaci 0 p V matici CG = určete množinu šech hodnot p taoých, že graf G splňue podmínu užití Floydoa, ale ne Distroa algoritmu
9 9 Je dán ohodnocený orientoaný graf P, ehož matice ah e zapsána ta, že řády a sloupce odpoídaí po řadě rcholům u,, w, x, y, z a pomlča znamená neexistenci hrany Pomocí Distroa algoritmu naděte zdálenost z rcholu u do rcholu z a dále z rcholu y do rcholu x četně nalezení příslušných neratších cest
Reprezentace přirozených čísel ve Fibonacciho soustavě František Maňák, FJFI ČVUT, 2005
Reprezentace přirozených čísel ve ibonacciho soustavě rantiše Maňá, JI ČVUT, 2005 Úvod Ja víme, přirozená čísla lze vyádřit různými způsoby Nečastěi zápisu čísel používáme soustavu desítovou, ale umíme
VíceModelování a simulace regulátorů a čidel
Modeloání a simulace regulátorů a čidel. Modeloání a simulace PI regulátoru Přenos PI regulátoru je yjádřen následujícím ztahem F( p) = ( + p ) p V Simulinu je tento blo obsažen nihoně prů. Bohužel použití
VíceKMA/P506 Pravděpodobnost a statistika KMA/P507 Statistika na PC
Přednáša 02 Přírodovědecá faulta Katedra matematiy KMA/P506 Pravděpodobnost a statistia KMA/P507 Statistia na PC jiri.cihlar@ujep.cz Náhodné veličiny Záladní definice Nechť je dán pravděpodobnostní prostor
Více9 Stupně vrcholů, Věta Havla-Hakimiho
Typicé přílady pro zápočtové písemy DiM 470-301 (Kovář, Kovářová, Kubesa) (verze: November 5, 018) 1 9 Stupně vrcholů, Věta Havla-Haimiho 9.1. Doážete nareslit graf na 9 vrcholech, ve terém mají aždé dva
Více7.3.9 Směrnicový tvar rovnice přímky
7.3.9 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme. Vrátíme se obecné rovnici přímy:
Více6 5 = 0, = 0, = 0, = 0, 0032
III. Opaované pousy, Bernoulliho nerovnost. Házíme pětrát hrací ostou a sledujeme výsyt šesty. Spočtěte pravděpodobnosti možných výsledů a určete, terý má největší pravděpodobnost. Řešení: Jedná se o serii
VíceAplikovaná informatika. Podklady předmětu Aplikovaná informatika pro akademický rok 2013/2014 Radim Farana. Obsah. Detekce chyb
Podlady předmětu pro aademicý ro /4 Radim Farana Obsa Detece cyb, Hamminoa dálenost Kontrolní a samooprané ódy Lineární ódy Hamminoy ódy Opaoací ódy Cylicé ódy Detece cyb Množinu šec slo rodělíme na sloa
Více7.3.9 Směrnicový tvar rovnice přímky
739 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme Vrátíme se obecné rovnici přímy: Obecná
Více3.2.9 Věta o středovém a obvodovém úhlu
3..9 ěta o středovém a obvodovém úhlu Předpolady: ody, rozdělují ružnici na dva oblouy. Polopřímy a pa rozdělují rovinu na dva úhly. rcholy obou úhlů leží ve středu ružnice říáme, že jde o středové úhly
VíceKMA/P506 Pravděpodobnost a statistika KMA/P507 Statistika na PC
Přednáša 04 Přírodovědecá faulta Katedra matematiy KMA/P506 Pravděpodobnost a statistia KMA/P507 Statistia na PC jiri.cihlar@ujep.cz Záon velých čísel Lemma Nechť náhodná veličina nabývá pouze nezáporných
Více(iv) D - vybíráme 2 koule a ty mají různou barvu.
2 cvičení - pravděpodobnost 2102018 18cv2tex Definice pojmů a záladní vzorce Vlastnosti pravděpodobnosti Pravděpodobnost P splňuje pro libovolné jevy A a B následující vlastnosti: 1 0, 1 2 P (0) = 0, P
Vícef (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.
8. Taylorova řada. V urzu matematiy jsme uázali, že je možné funci f, terá má v oolí bodu x derivace aproximovat polynomem, jehož derivace se shodují s derivacemi aproximované funce v bodě x. Poud má funce
VíceMULTIKRITERIÁLNÍ ROZHODOVÁNÍ VEKTOROVÁ OPTIMALIZACE
OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáša 5 PŘEDNÁŠKA 5 MULTIKRITERIÁLNÍ ROZHODOVÁNÍ VEKTOROVÁ OPTIMALIZACE OPTIMALIZACE A ROZHODOVÁNÍ V DOPRAVĚ část druhá Přednáša 5 Multiriteriální rozhodování
VíceMetoda konjugovaných gradientů
0 Metoda onjugovaných gradientů Ludě Kučera MFF UK 11. ledna 2017 V tomto textu je popsáno, ja metodou onjugovaných gradientů řešit soustavu lineárních rovnic Ax = b, de b je daný vetor a A je symetricá
VíceNUMP403 (Pravděpodobnost a Matematická statistika I)
NUMP0 (Pravděpodobnost a Matematicá statistia I Střední hodnota disrétního rozdělení. V apce máte jednu desetiorunu, dvě dvacetioruny a jednu padesátiorunu. Zloděj Vám z apsy náhodně vybere tři mince.
VíceI. Určete(a nakreslete) definiční obor a vrstevnice funkcí 1. f(x, y)=x+ y 2. f(x, y)= y 3. f(x, y)=x 2 + y 2 4. f(x, y)=x 2 y 2
I. Určete(a nareslete) definiční obor a vrstevnice funcí. f( )=+. f( )=. f( )= +. f( )= 5. f( )=. f( )= 7. f( )= + 8. f( )= ( + )( ) 9. f( )= ( + ) 0. f( )= sin( + ). f( )=sgn(sin sin). f( )= + Rozhodněte
Více1. Nejkratší cesta v grafu
08. Nekratší cesty. Úloha obchodního cestuícího. Heurstky a aproxmační algortmy. Metoda dynamckého programování. Problém batohu. Pseudopolynomální algortmy 1. Nekratší cesta v grafu - sled e lbovolná posloupnost
VíceÚloha IV.5... vrhač nožů
Fyziální orespondenční seminář MFF UK Úloha IV5 rhač nožů 4 body; průměr 1,41; řešilo 37 studentů Vrhací nůž opustí ruu e chíli, dy je jeho těžiště e ýšce h a má pouze horizontální složu rychlosti 0 Jaou
Více7.2.3 Násobení vektoru číslem I
7..3 Násobení ektor číslem I Předpoklad: 70 Př. : Zakresli do sosta sořadnic alespoň dě různá místění ektorů: = 3; = 3;0 = ; a) ( ) ( ) c) ( ) - - - x - Pedagogická poznámka: Předchozí příklad není zbtečný.
VíceZákladním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.
přednáša KOMBINATORIKA Kombinatoria je obor matematiy, terý se zabývá uspořádáním daných prvů podle určitých pravidel do určitých supin Záladním pojmem v ombinatorice je pojem (-prvová) supina, nebo taé
VíceGodunovovy metody pro 1D-Eulerovy rovnice
Godunovovy metody pro D-Eulerovy rovnice Řešte Eulerovy rovnice w t + f(w) w(0, t) = = o, x (0, l), t (0, T ), w(l, 0) w(x, 0) = w 0 (x), = 0, t (0, T ), x (0, l), w = (ϱ, ϱu, E) T, f(w) = (ϱu, ϱu + p,
Vícevzdálenost těžiště (myslí se tím těžiště celého tělesa a ne jeho jednotlivých částí) od osy rotace
Přehled příkladů 1) Valiý pohyb, zákon zachoání energie ) Těžiště tělesa nebo moment setračnosti ýpočet integrací - iz http://kf.upce.cz/dfjp/momenty_setracnosti.pdf Nejčastější chyby: záměna momentu setračnosti
Více3.2.9 Věta o středovém a obvodovém úhlu
3..9 ěta o středovém a obvodovém úhlu Předpolady: ody, rozdělují ružnici na dva oblouy. Polopřímy a pa rozdělují rovinu na dva úhly. rcholy obou úhlů leží ve středu ružnice říáme, že jde o středové úhly
VícePříklady: - počet členů dané domácnosti - počet zákazníků ve frontě - počet pokusů do padnutí čísla šest - životnost televizoru - věk člověka
Náhodná veličina Náhodnou veličinou nazýváme veličinu, terá s určitými p-stmi nabývá reálných hodnot jednoznačně přiřazených výsledům příslušných náhodných pousů Náhodné veličiny obvyle dělíme na dva záladní
Vícek(k + 1) = A k + B. s n = n 1 n + 1 = = 3. = ln 2 + ln. 2 + ln
Číselé řady - řešeé přílady ČÍSELNÉ ŘADY - řešeé přílady A. Součty řad Vzorové přílady:.. Přílad. Určete součet řady + = + 6 + +.... Řešeí: Rozladem -tého čleu řady a parciálí zlomy dostáváme + = + ) =
Více1) Zvolíme vztažný výkon; v tomto případě to může být libovolné číslo, například S v
A1B15EN kraty Příklad č. 1 V soustaě na obrázku je označeném místě trojfázoý zkrat. rčete: a) počáteční rázoý zkratoý proud b) počáteční rázoý zkratoý ýkon c) nárazoý proud Řešení: 1) olíme ztažný ýkon;
VíceReciprokou funkci znáte ze základní školy pod označením nepřímá úměra.
@091 7. Reciproá funce Reciproou funci znáte ze záladní šoly pod označením nepřímá úměra. Definice: Reciproá funce je dána předpisem ( 0 je reálné číslo) f : y R \ {0} A) Definiční obor funce: Je třeba
VíceStudent(ka): Písemná část státní závěrečné zkoušky Fyzika (učitelství) červen Bodové hodnocení: Hodnotil(a): Celkové hodnocení testu:
Spránou odpoěď zaroužujte. Celoé hodnocení testu: Úloha 1 (3 body) Mějme ýtah o hmotnosti m, terý je poěšen na laně přes penou ladu. Za druhý onec lana tahá silou F čloě, terý stojí onom ýtahu. Jeho hmotnost
VíceNázev Lineární pohon vřetenem s trapézovým závitem 902) OSP-E..ST
Veličiny Veličiny Všeobecně Znača Jednota Poznáma Název ineární pohon vřetenem s trapézovým závitem 902) Typ OSP-E..ST Upevnění viz výresy Rozsah teplot ϑ min C -20 ϑ max C +70 Materiál Hmotnost g viz
Více4 všechny koeficienty jsou záporné, nedochází k žádné změně. Rovnice tedy záporné reálné kořeny nemá.
Přílad 1. Řešte v R rovnici x 4x + x 4 0. Výslede vypočtěte s přesností alespoň 0,07. 1) Reálné ořeny rovnice budou ležet v intervalu ( 5,5), protože největší z oeficientů polynomu bez ohledu na znaméno
VícePRAVDĚPODOBNOST A STATISTIKA. Náhodný vektor nezávislost, funkce náhodného vektoru
SP Náhodý vetor ezávislost fuce NV PRAVDĚPODONOST A STATISTIKA Náhodý vetor ezávislost fuce áhodého vetoru Libor Žá Náhodý vetor stochasticá ezávislost Náhodé veličiy... defiovaé a ravděodobostím rostoru
Více6.3.4 Jaderná síla. Předpoklady: , ,
634 Jaderná síla Předpoklady: 06007 04010 010601 Rutherfordů pokus motnost a kladný náboj atomu jsou soustředěny e elmi malé oblasti ( jádře) o rozměrech 15 řádoě 10 m Velikosti kladného náboje jader se
VíceGeometrická zobrazení
Pomocný text Geometricá zobrazení hodná zobrazení hodná zobrazení patří nejjednodušším zobrazením na rovině. Je jich vša hrozně málo a často se stává, že musíme sáhnout i po jiných, nědy výrazně složitějších
VíceKřivkové integrály prvního druhu Vypočítejte dané křivkové integrály prvního druhu v R 2.
Křivové integrál prvního druhu Vpočítejte dané řivové integrál prvního druhu v R. Přílad. ds x, de je úseča AB, A[, ], B[4, ]. Řešení: Pro řivový integrál prvního druhu platí: fx, ) ds β α fϕt), ψt)) ϕ
Více4. Přednáška: Kvazi-Newtonovské metody:
4 Přednáša: Kvazi-Newtonovsé metody: Metody s proměnnou metriou, modifiace Newtonovy metody Efetivní pro menší úlohy s hustou Hessovou maticí Newtonova metoda (opaování): f aproximujeme loálně vadraticou
VíceShluková analýza, Hierarchické, Nehierarchické, Optimum, Dodatek. Učení bez učitele
1 Obsah přednášy 1. Shluová analýza 2. Podobnost objetů 3. Hierarchicé shluování 4. Nehierarchicé shluování 5. Optimální počet shluů 6. Další metody 2 Učení bez učitele není dána výstupní lasifiace (veličina
Více3. Mocninné a Taylorovy řady
3. Mocninné a Taylorovy řady A. Záladní pojmy. Obor onvergence Mocninné řady jsou nejjednodušším speciálním případem funčních řad. Jsou to funční řady, jejichž členy jsou mocninné funce. V této apitole
VíceZákladním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.
přednáša KOMBINATORIKA Při řešení mnoha praticých problémů se setáváme s úlohami, ve terých utváříme supiny z prvů nějaé onečné množiny Napřílad máme sestavit rozvrh hodin z daných předmětů, potřebujeme
VíceMatice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.
Matice Definice. Maticí typu m n nazýváme obdélníkové pole, tvořené z m n reálných čísel (tzv. prvků matice), zapsaných v m řádcích a n sloupcích. Značíme např. A = (a ij ), kde i = 1,..., m, j = 1,...,
Více3.3. Operace s vektory. Definice
Operace s ektory.. Operace s ektory Výklad Definice... Nechť ϕ je úhel do nenloých ektorů, (obr. ). Skalárním sočinem ektorů, rozmíme číslo, které bdeme označoat. (někdy strčně ) a které definjeme roností.
Více23 - Diskrétní systémy
23 - Disrétní systémy Michael Šebe Automaticé řízení 218 29-4-18 Disrétní čas: z podstaty, z měření či z pohonu Otáčející se radar - měření polohy cíle jednou za otáču radaru motivace v počátcích historie
VíceUrčete počáteční rázový zkratový proud při trojfázovém, dvoufázovém a jednofázovém zkratu v označeném místě schématu na Obr. 1.
AB5EN Nesmetrické zkrat Příklad č. Určete počáteční rázoý zkratoý proud při trojfázoém, doufázoém a jednofázoém zkratu označeném místě schématu na Obr.. G T 0,5/0 kv = MVA u k = % T3 0,5/0 kv = 80 MVA
Více3. VEKTOROVÝ POČET A ANALYTICKÁ GEOMETRIE
Euklidoský prostor. VEKTOROVÝ POČET A ANALYTICKÁ GEOMETRIE Průodce studiem Geometrii lze budoat metodou syntetickou nebo metodou analytickou. Při syntetické metodě pracujeme přímo s geometrickými objekty.
Více6 Impedanční přizpůsobení
6 Impedanční přizpůsobení edení optimálně přenáší eletromagneticou energii, je-li zatěžovací impedance rovna charateristicé impedanci. Říáme, že zátěž je impedančně přizpůsobená. e stavu impedančního přizpůsobení
Více1.5.7 Prvočísla a složená čísla
17 Prvočísla a složená čísla Předpolady: 103, 106 Dnes bez alulačy Číslo 1 je dělitelné čísly 1,, 3,, 6 a 1 Množinu, terou tvoří právě tato čísla, nazýváme D 1 množina dělitelů čísla 1, značíme ( ) Platí:
Více( ) Příklady na otočení. Předpoklady: Př. 1: Je dána kružnice k ( S ;5cm)
3.5.9 Přílady na otočení Předpolady: 3508 Př. 1: Je dána ružnice ( ;5cm), na teré leží body, '. Vně ružnice leží bod L, uvnitř ružnice bod M. Naresli obrazy bodů L, M v zobrazení řeš bez úhloměru. R (
Více6 Ordinální informace o kritériích
6 Ordinální informace o kritériích Ordinální informací o kritériích se rozumí jejich uspořádání podle důležitosti. Předpokládejme dále standardní značení jako v předchozích cvičeních. Existují tři základní
VíceMatematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 000/00 Michal Marvan 3. Matice lineárního zobrazení V této přednášce budeme používat indexy dvoího druhu:
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
VíceCVIČNÝ TEST 41. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 41 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán magický čtverec, pro nějž platí,
VíceAndrew Kozlík KA MFF UK
Operační režimy (módy) bloových šifer Andrew Kozlí KA MFF UK Operační režimy (módy) bloových šifer Říáme, že šifra (P, C, K,, D) je bloová, jestliže P = C = {0, 1} b pro nějaé b. Napřílad DS (b = 64 bitů)
VíceSysté my, procesy a signály I - sbírka příkladů
Systé my, procesy a signály I - sbíra příladů Ř EŠEÉPŘ ÍKLADY r 6 Urč ete amplitudu, opaovací periodu, opaovací mitoč et a počáteč ní fázi disrétních harmonicých signálů a) s( ) = cos π, b) s ( ) 6 = π
VíceMnožinu všech matic typu m n nad tělesem T budeme označovat M m n (T ), množinu všech čtvercových matic stupně n nad T pak M n (T ).
Matice Definice 4.1 Necht (T ; +, je číselné těleso, m, n N a dále necht a ij T pro všechny indexy i = 1, 2,..., m a j = 1, 2,..., n. Potom schéma a 11 a 12... a 1n a 21 a 22... a 2n... = (a ij m n a m1
VíceVzdálenost uzlů v neorientovaném grafu
Vzdálenosti a grafy Vzdálenost uzlů v neorientovaném grafu Je dán neorientovaný neohodnocený graf G = (V,E,I) vzdálenost uzlů u a v v neorientovaném souvislém grafu G je délka nejkratší cesty spojující
VíceBuckinghamův Π-teorém (viz Barenblatt, Scaling, 2003)
Bucinghamův Π-teorém (viz Barenblatt, Scaling, 2003) Formalizace rozměrové analýzy ( výsledné jednoty na obou stranách musí souhlasit ). Rozměr fyziální veličiny Mějme nějaou třídu jednote, napřílad [(g,
Více[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici
[1] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A = 0 pro singulární matici, det A 0 pro regulární matici používá se při řešení lineárních soustav... a v mnoha dalších aplikacích
VícePRAVDĚPODOBNOST A STATISTIKA
PRAVDĚPODOBNOST A STATISTIKA Číselné charateristiy náhodných proměnných Charateristiy náhodných proměnných dělíme nejčastěji na charateristiy polohy a variability. Mezi charateristiy polohy se nejčastěji
VíceKonstrukce trojúhelníků II
.7.0 Konstruce trojúhelníů II Předpolady: 00709 Minulá hodina: Tři věty o shodnosti (odpovídají jednoznačným postupům pro onstruci trojúhelníu): Věta sss: Shodují-li se dva trojúhelníy ve všech třech stranách,
VíceOhodnocené orientované grafy
Ohodnocené orientované grafy Definice Buď G graf Funkce w : H( G) (, ) se nazývá (hranové) ohodnocení grafu G; graf se zadaným ohodnocením se nazývá ohodnocený graf Definice Nechť G je orientovaný graf
Více1. ročník, 2011/ 2012 Medzinárodný korešpondenčný seminár iks
1. roční, 2011/ 2012 Medzinárodný orešpondenčný seminár iks Řešení 5. série Úloha5. Vřaděje N žároveočíslovanýchpostupně 1až N.Kroem rozumímepřepnutí třížárove,jejichžčísla a, b, csplňují a + c = 2b.Určetevšechna
Více1. KOMBINATORIKA. Příklad 1.1: Mějme množinu A a. f) uspořádaných pětic množiny B a. Řešení: a)
1. KOMBINATORIKA Kombinatoria je obor matematiy, terý zoumá supiny prvů vybíraných z jisté záladní množiny. Tyto supiny dělíme jedna podle toho, zda u nich záleží nebo nezáleží na pořadí zastoupených prvů
VíceAnalýza a zpracování signálů. 5. Z-transformace
nalýa a pracování signálů 5. Z-transformace Z-tranformace je mocný nástroj použitelný pro analýu lineárních discretetime systémů Oboustranná Z-transformace X j F j x, je omplexní číslo r e r e Oboustranná
Více5.2.8 Vzdálenost bodu od přímky
zdálenost bodu od přímky zdálenost bodu od roiny zdálenost roin zdálenost bodu od přímky zdálenost bodu od roiny zdálenost roin 5..8 zdálenost bodu od přímky ředpokldy: 507 edgogická poznámk: Tříd počítá
VíceCVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec
Více20 - Číslicové a diskrétní řízení
20 - Číslicové a disrétní řízení Michael Šebe Automaticé řízení 2013 22-4-14 Analogové a číslicové řízení Proč číslicově? Snadno se přeprogramuje (srovnej s výměnou rezistorů/apacitorů v analogové řídicím
Více= je prostý orientovaný graf., formálně c ( u, v) 0. dva speciální uzly: zdrojový uzel s a cílový uzel t. Dále budeme bez
Síť Síť je čtveřice N = ( G, s, t, c) kde G ( V, A) = je prostý orientovaný graf a každé orientované hraně ( u, v) je přiřazeno nezáporné číslo, které se nazývá kapacita hrany ( u, v), formálně c ( u,
Více1 Gaussova kvadratura
Cvičení - zadání a řešení úloh Zálady numericé matematiy - NMNM0 Verze z 7. prosince 08 Gaussova vadratura Fat, že pro něterá rovnoměrná rozložení uzlů dostáváme přesnost o stupeň vyšší napovídá, že pro
VíceG( x) %, ν%, λ. x, x, N, N nezáporné přídatné proměnné, ( ) 2 Matematické programování
Matematicé programování Označení a definice veličin. opt i/maimalizace w, Žádaná hodnota,transpozice, relace typu nebo Inde diagonální formy vetoru. Obecná omezovací podmína Γ ( ( = ( Є, R, y podmíny typu
Více07 Základní pojmy teorie grafů
07 Základní pojmy teorie grafů (definice grafu, vlastnosti grafu, charakteristiky uzlů, ohodnocené grafy) Definice grafu množina objektů, mezi kterými existují určité vazby spojující tyto objekty. Uspořádaná
Více5.2.9 Vzdálenost bodu od roviny
5..9 zdálenost bodu od roiny ředpokldy: 508 Opkoání z minulé hodiny (definice zdálenosti bodu od přímky): Je dán přímk p bod. zdáleností bodu od přímky p rozumíme zdálenost bodu od bodu, který je ptou
Více6. Jehlan, kužel, koule
6. Jehlan, kužel, koule 9. ročník 6. Jehlan, kužel, koule 6. Jehlan ( síť, objem, porch ) Jehlan je těleso, které má jednu podstau taru n-úhelníku. Podle počtu rcholů n-úhelníku má jehlan náze. Stěny toří
VíceÚvod do teorie grafů
Úvod do teorie grafů Neorientovaný graf G = (V,E,I) V množina uzlů (vrcholů) - vertices E množina hran - edges I incidence incidence je zobrazení, buď: funkce: I: E V x V relace: I E V V incidence přiřadí
VíceOperace s maticemi. 19. února 2018
Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice
Více8. cvičení 4ST201. Obsah: Neparametrické testy. Chí-kvadrát test dobréshody Kontingenční tabulky Analýza rozptylu (ANOVA) Neparametrické testy
cvičící 8. cvičeí 4ST1 Obsah: Neparametricé testy Chí-vadrát test dobréshody Kotigečí tabuly Aalýza rozptylu (ANOVA) Vysoá šola eoomicá 1 VŠE urz 4ST1 Neparametricé testy Neparametricétesty využíváme,
Více8. cvičení 4ST201-řešení
cvičící 8. cvičeí 4ST01-řešeí Obsah: Neparametricé testy Chí-vadrát test dobréshody Kotigečí tabuly Aalýza rozptylu (ANOVA) Vysoá šola eoomicá 1 VŠE urz 4ST01 Neparametricé testy Neparametricétesty využíváme,
VícePlánování projektu. 3. dubna Úvod. 2 Reprezentace projektu. 3 Neomezené zdroje. 4 Variabilní doba trvání. 5 Přidání pracovní síly
Plánování proektu 3. dubna 2018 1 Úvod 2 Reprezentace proektu 3 Neomezené zdroe 4 Variabilní doba trvání 5 Přidání pracovní síly Problémy plánování proektu Zprostředkování, instalace a testování rozsáhlého
Vícen 3 lim 3 1 = lim Je vidět, že posloupnost je neklesající, tedy z Leibnize řada konverguje, ( 1) k 1 k=1
3. cvičeí Přílady. (a) (b) (c) ( ) ( 3 ) = Otestujeme itu 3 = 3 = = 0. Je vidět, že posloupost je elesající, tedy z Leibize řada overguje, ( ) Řada overguje podle Leibizova ritéria, ebot je zjevě erostoucí.
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento
VíceEKONOMICKO-MATEMATICKÉ METODY
. přednáška EKONOMICKO-MATEMATICKÉ METODY Ekonomcko matematcké metody (též se užívá název operační analýza) sou metody s matematckým základem, využívané především v ekonomcké oblast, v oblast řízení a
VícePRAVDĚPODOBNOST A STATISTIKA. Náhodný vektor nezávislost, funkce náhodného vektoru
SP Náhodý vetor ezávislost fuce NV PRAVDĚPODONOST A STATISTIKA Náhodý vetor ezávislost fuce áhodého vetoru Libor Žá Náhodý vetor stochasticá ezávislost Náhodé veličiy... defiovaé a ravděodobostím rostoru
VíceKapitola 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íce1.3. Číselné množiny. Cíle. Průvodce studiem. Výklad
1.3. Cíle Cílem kapitoly je seznámení čtenáře s axiomy číselných oborů a jejich podmnožin (intervalů) a zavedení nových pojmů, které nejsou náplní středoškolských osnov. Průvodce studiem Vývoj matematiky
VíceDeterminanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.
Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní
VíceMENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE
MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipliny společného
VíceMENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE
MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA VEKTORY, MATICE Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipliny společného
VícePRAVDĚPODOBNOST A STATISTIKA. Testování hypotéz o rozdělení
PRAVDĚPODOBNOST A STATISTIKA Testování hypotéz o rozdělení Testování hypotéz o rozdělení Nechť X e náhodná proměnná, která má distribuční funkci F(x, ϑ). Předpokládeme, že neznáme tvar distribuční funkce
VícePřednášející. Literatura. Co je diskrétní matematika. Příklady úloh. Pojmy #2: 06/10/13. Binární relace. Uspořádání
#: 06/0/6 Přednášející Literatura Co je diskrétní matematika Příklady úloh Pojmy #2: 06/0/ Binární relace Uspořádání Zobrazení, permutace a faktoriál #: 06/0/20 Zobrazení (pokračoání) Kombinační číslo
Více5. Lineární diferenciální rovnice n-tého řádu
5 3.3.8 8:44 Josef Herdla lieárí difereciálí rovice -tého řádu 5. Lieárí difereciálí rovice -tého řádu (rovice s ostatími oeficiety) ( ), a,, a (5.) ( ) ( ) y a y a y ay q L[ y] y a y a y a y, q je spojitá
Více20 - Číslicové a diskrétní řízení
20 - Číslicové a disrétní řízení Michael Šebe Automaticé řízení 2018 18-4-18 Automaticé řízení - Kybernetia a robotia Analogové a číslicové řízení Proč číslicově? Snadno se přeprogramuje (srovnej s výměnou
VíceMarkovovy řetězce se spojitým časem CTMC (Continuous time Markov Chain)
Markovovy řetězce se soitým časem CTMC (Continuous time Markov Chain) 3 5 1 4 Markovovy rocesy X Diskrétní stavový rostor Soitý obor arametru t { } S e1, e,, en t R t 0 0 t 1 t t 3 t Proces e Markovův
VíceKonstrukce relace. Postupně konstruujeme na množině všech stavů Q relace i,
[161014-1204 ] 11 2.1.35 Konstrukce relace. Postupně konstruujeme na množině všech stavů Q relace i, kde i = 0, 1,..., takto: p 0 q právě tehdy, když bud p, q F nebo p, q F. Dokud i+1 i konstruujeme p
VíceLineární a adaptivní zpracování dat. 8. Kumulační zvýrazňování signálů v šumu 2
Lneární a adaptvní zpracování dat 8. Kumulační zvýrazňování sgnálů v šumu 2 Danel Schwarz Investce do rozvoe vzdělávání Opakování Kumulační zpracování sgnálů co to e, k čemu to e? Prncp metody? Nutné podmínky
VíceV = π f 2 (x) dx. f(x) 1 + f 2 (x) dx. x 2 + y 2 = r 2
Odození zorců pro ýpočet objemů porchů některých těles užitím integrálního počtu Objem rotčního těles, které znikne rotcí funkce y f(x) n interlu, b kolem osy x, lze spočítt podle zorce b V f (x) dx Porch
VíceKostry. 9. týden. Grafy. Marie Demlová (úpravy Matěj Dostál) 16. dubna 2019
Grafy 16. dubna 2019 Tvrzení. Je dán graf G, pak následující je ekvivalentní. 1 G je strom. 2 Graf G nemá kružnice a přidáme-li ke grafu libovolnou hranu, uzavřeme přesně jednu kružnici. 3 Graf G je souvislý
VíceMATEMATIKA II V PŘÍKLADECH
VYSOKÁ ŠKOL BÁŇSKÁ TECHICKÁ UIVERZIT OSTRV FKULT STROJÍ MTEMTIK II V PŘÍKLDECH CVIČEÍ Č 0 Ing Petra Schreiberová, PhD Ostrava 0 Ing Petra Schreiberová, PhD Vysoá šola báňsá Technicá univerzita Ostrava
VíceAgregace vzájemné spojování destabilizovaných částic ve větší celky, případně jejich adheze na povrchu jiných materiálů
Agregace - úvod 1 Agregace vzáemné spoování destablzovaných částc ve větší cely, případně ech adheze na povrchu ných materálů Částce mohou agregovat, poud vyazuí adhezní schopnost a poud e umožněno ech
Vícea) formulujte Weierstrassovo kritérium stejnoměrné konvergence b) pomocí tohoto kritéria ukažte, že funkční řada konverguje stejnoměrně na celé R
) ČÍSELNÉ A FUNKČNÍ ŘADY (5b) a) formulujte Leibnitzovo ritérium včetně absolutní onvergence b) apliujte toto ritérium na řadu a) formulujte podílové ritérium b) posuďte onvergenci řad c) oli členů této
VíceMěření indukčností cívek
7..00 Ṫeorie eletromagneticého pole Měření indučností cíve.......... Petr Česá, studijní supina 05 Letní semestr 000/00 . Měření indučností cíve Měření vlastní a vzájemné indučnosti válcových cíve ZAÁNÍ
Vícezpracování signálů - Fourierova transformace, FFT Frekvenční
Digitální zpracování signálů - Fourierova transformace, FF Frevenční analýza 3. přednáša Jean Baptiste Joseph Fourier (768-830) Zálady experimentální mechaniy Frevenční analýza Proč se frevenční analýza
Více