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...
|
|
|
- Kamila Havlíčková
- před 7 lety
- Počet zobrazení:
Transkript
1 Písemný test MA010 Grafy: , var A... 1). Dány jsou následující tři grafy na 8 vrcholech každý. 1 A B C Vašim úkolem je mezi nimi najít všechny isomorfní dvojice. Pro každou isomorfní dvojici vyznačte bijekci mezi vrcholy číslováním, pro každou neisomorfní dvojici zdůvodněte rozdíl mezi grafy. (Hodnocení 15 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
2 Písemný test MA010 Grafy: , var A 2). Pro následující graf na 11 vrcholech odpovězte níže uvedené tři otázky. Vaše řešení vyznačte vždy do příslušné kopie obrázku grafu níže. V případě existence více řešení vyznačte libovolné. Navíc u každé otázky stručně(alespoň neformálně) zdůvodněte správnost vašeho řešení(tj. napříkladpročjevašemnožinanejvětší/nejmenší...). 2 a) Určete barevnost tohoto grafu a vyznačte příslušné obarvení. b) Určete velikost největší nezávislé množiny v tomto grafu a vyznačte ji(zakroužkováním vrcholů). c) Určete velikost nejmenší dominující množiny v tomto grafu a vyznačte ji.(dominující množina vrcholů je taková, že každý jiný vrchol grafu s některým jejím vrcholem sousedí.) (Hodnocení 25 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
3 Písemný test MA010 Grafy: , var A 3). Popište(jakýkoliv) souvislý jednoduchý graf, který má přesně 2007 koster a přitom neobsahuje jako podgraf kružnici délky Nezbytnou součástí řešení je i zdůvodnění, proč váš graf má 2007 koster. (Mohlobysevámhodit,že2007=9 223.) (Hodnocení 10 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 3
4 Písemný test MA010 Grafy: , var A 4). Jakjistěvíte, K n,n jeúplnýbipartitnígrafna nanvrcholech.označmedále K n,ngrafvzniklýz K n,n podrozdělenímjednéjehohranyjednímnovýmvrcholem(stupně2).pokudoznačímejako A početvšechkostergrafu K n,n ajako Bpočetvšechkoster K n,n,takplatívztah Dokažte. B = [ ( ) ] n A. n (Návod: nemusíte spočítat hodnoty A, B, abyste vztah dokázali...) (Hodnocení 20 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 4
5 Písemný test MA010 Grafy: , var B... 1). Dány jsou následující tři grafy na 8 vrcholech každý. 5 A B C Vašim úkolem je mezi nimi najít všechny isomorfní dvojice. Pro každou isomorfní dvojici vyznačte bijekci mezi vrcholy číslováním, pro každou neisomorfní dvojici zdůvodněte rozdíl mezi grafy. (Hodnocení 15 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
6 Písemný test MA010 Grafy: , var B 2). Pro následující graf na 11 vrcholech odpovězte níže uvedené tři otázky. Vaše řešení vyznačte vždy do příslušné kopie obrázku grafu níže. V případě existence více řešení vyznačte libovolné. Navíc u každé otázky stručně(alespoň neformálně) zdůvodněte správnost vašeho řešení(tj. napříkladpročjevašemnožinanejvětší/nejmenší...). 6 a) Určete barevnost tohoto grafu a vyznačte příslušné obarvení. b) Určete velikost největší nezávislé množiny v tomto grafu a vyznačte ji(zakroužkováním vrcholů). c) Určete velikost nejmenší dominující množiny v tomto grafu a vyznačte ji.(dominující množina vrcholů je taková, že každý jiný vrchol grafu s některým jejím vrcholem sousedí.) (Hodnocení 25 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
7 Písemný test MA010 Grafy: , var B 3). Popište(jakýkoliv) souvislý jednoduchý graf, který má přesně 2006 koster a přitom neobsahuje jako podgraf kružnici délky Nezbytnou součástí řešení je i zdůvodnění, proč váš graf má 2006 koster. (Mohlobysevámhodit,že2006=34 59.) (Hodnocení 10 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 7
8 Písemný test MA010 Grafy: , var B 4). Jakjistěvíte, K n,n jeúplnýbipartitnígrafna nanvrcholech.označmedále K n,ngrafvzniklýz K n,n podrozdělenímjednéjehohranyjednímnovýmvrcholem(stupně2).pokudoznačímejako A početvšechkostergrafu K n,n ajako Bpočetvšechkoster K n,n,takplatívztah Dokažte. B = [ ( ) ] n A. n (Návod: nemusíte spočítat hodnoty A, B, abyste vztah dokázali...) (Hodnocení 20 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 8
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č
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
PŘIJÍMACÍ ZKOUŠKY I.termín 22.dubna 2014
MATEMATIKA Obor: 79-41-K/81 Součet bodů: Opravil: Kontroloval: Vítáme vás u přijímacích zkoušek z matematiky a přejeme hodně úspěchů při řešení zadaných úloh. Příklady můžete řešit v libovolném pořadí.
4. Lineární nerovnice a jejich soustavy
4. Lineární nerovnice a jejich soustavy 9. ročník 4. Lineární nerovnice a jejich soustavy 5 > 0 ostrá nerovnost 5.0 50 neostrá nerovnost ( používáme pouze čísla) ZNAKY NEROVNOSTI: > je větší než < je menší
1. Nakreslete všechny kostry následujících grafů: nemá žádnou kostru, roven. roven n,
DSM2 Cv 7 Kostry grafů Defiice kostry grafu: Nechť G = V, E je souvislý graf. Kostrou grafu G azýváme každý jeho podgraf, který má stejou možiu vrcholů a je zároveň stromem. 1. Nakreslete všechy kostry
MATEMATIKA vyšší úroveň obtížnosti
MATEMATIKA vyšší úroveň obtížnosti DIDAKTICKÝ TEST MAIVD11C0T01 ILUSTRAČNÍ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů Martin Panák Masarykova univerzita Fakulta informatiky 21.11. 2006 1 Domácí úlohy z minulého týdne Příklad 1 Příklad 2 Příklad 3 2 Borůvkův algoritmus
Rozměrové náčrtky Motory řady 1LE1 s hliníkovou kostrou, velikost 100 až 160 - všeobecná řada se zkrácenou dodací lhůtou
Rozměrové náčrtky Motory řady 11 s hliníkovou kostrou, velikost 100 až 160 - všeobecná řada se zkrácenou dodací lhůtou Tvar IM 3 G_081_00181_Z 1 1 100 S/M a 160 /M na straně N ' ' Tvary IM 5 a IM V1 G_081_00182_Z
Registrační číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B
PŘIJÍMACÍ TEST Z INFORMATIKY A MATEMATIKY NAVAZUJÍCÍ MAGISTERSKÉ STUDIUM V OBORU APLIKOVANÁ INFORMATIKA FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITY HRADEC KRÁLOVÉ ČÁST A Registrační číslo Hodnocení -
10 Podgrafy, isomorfismus grafů
Typické příklady pro zápočtové písemky DiM 470-2301 (Kovář, Kovářová, Kubesa) (verze: November 25, 2018) 1 10 Podgrafy, isomorfismus grafů 10.1. Určete v grafu G na obrázku Obrázek 10.1: Graf G. (a) největší
Kostry. 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ý
Příklady z Kombinatoriky a grafů I - LS 2015/2016
Příklady z Kombinatoriky a grafů I - LS 2015/2016 zadáno 1.-4. 3. 2016, odevzdat do 8.-11. 3. 2016 1. Zjistěte, které z následujících funkcí definovaných pro n N jsou v relaci Θ(), a vzniklé třídy co nejlépe
MATEMATIKA rozšířená úroveň
Krok za krokem k nové maturitě Maturita nanečisto 005 MA4 MATEMATIKA rozšířená úroveň profilová část maturitní zkoušky Sešit obsahuje úloh. Na řešení úloh máte 60 minut. Odpovědi pište do záznamového archu.
STROMY. v 7 v 8. v 5. v 2. v 3. Základní pojmy. Řešené příklady 1. příklad. Stromy
STROMY Základní pojmy Strom T je souvislý graf, který neobsahuje jako podgraf kružnici. Strom dále budeme značit T = (V, X). Pro graf, který je stromem platí q = n -, kde q = X a n = V. Pro T mezi každou
Teorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit
Teorie grafů zadání úloh letní semestr 2008/2009 Poslední aktualizace: 19. května 2009 Obsah Úloha číslo 1 5 Úloha číslo 2 6 Úloha číslo 3 7 Úloha číslo 4 8 Úloha číslo 5 9 Úloha číslo 6 10 Úloha číslo
H {{u, v} : u,v U u v }
Obyčejný graf Obyčejný graf je dvojice G= U, H, kde U je konečná množina uzlů (vrcholů) a H {{u, v} : u,v U u v } je (konečná) množina hran. O hraně h={u, v} říkáme, že je incidentní s uzly u a v nebo
Relace. R, S vyjmenovaním prvků. Sestrojte grafy relací R, S. Určete relace
Relace 1. Nechť A = {n N; n < 10}, B = {m N; m 12}, R = {[m, n] A B; m + 1 = n}, S = {[m, n] A B; m 2 = n}. Zapište relace R, S vyjmenovaním prvků. Sestrojte grafy relací R, S. Určete relace R R, S S,
2.1.9 Lineární funkce II
.1.9 Lineární funkce II Předpoklad: 108 Pedagogická poznámka: Je třeba postupovat tak, ab na příklad 6, kde se poprvé kreslí graf lineárních funkcí, zblo minimálně 10 minut. Př. 1: Přiřaď k jednotlivým
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
MATEMATIKA vyšší úroveň obtížnosti
MATEMATIKA vyšší úroveň obtížnosti DIDAKTICKÝ TEST MAIVD12C0T01 ILUSTRAČNÍ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje
Definice 5.1 Graf G = (V, E) je tvořen množinou vrcholů V a množinou hran, kde
Kapitola 5 Grafy 5.1 Definice Definice 5.1 Graf G = (V, E) je tvořen množinou vrcholů V a množinou hran E ( V 2), kde ( ) V = {{x, y} : x, y V a x y} 2 je množina všech neuspořádaných dvojic prvků množiny
TGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 5. března 2013 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko) Úloha:
autorovu srdci... Petr Hliněný, FI MU Brno 1 FI: MA010: Průnikové grafy
9 Krátké povídání o průnikových grafech Od této lekce teorie grafů se zaměříme lehce na několik vybraných partíı teorie grafů bĺızkých autorovu srdci... Naším prvním výběrem jsou průnikové grafy, což jsou
FAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK 2003 2004
PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK 003 004 TEST Z MATEMATIKY PRO PŘIJÍMACÍ ZKOUŠKY ČÍSLO M 0030 Vyjádřete jedním desetinným číslem (4 ½ 4 ¼ ) (4 ½ + 4 ¼ ) Správné řešení: 0,5 Zjednodušte výraz : ( 4)
TGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 31. března 2015 Počátek teorie grafů Leonard Euler (1707 1783) 1735 pobyt v Královci (Prusko), dnes Kaliningrad (Rusko)
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
Jarníkův algoritmus. Obsah. Popis
1 z 6 28/05/2015 11:44 Jarníkův algoritmus Z Wikipedie, otevřené encyklopedie Jarníkův algoritmus (v zahraničí známý jako Primův algoritmus) je v teorii grafů algoritmus hledající minimální kostru ohodnoceného
CZ.1.07/1.5.00/34.0527
Projekt: Příjemce: Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Střední zdravotnická škola a Vyšší odborná škola zdravotnická, Husova 3, 371 60 České Budějovice
Grafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
1. Dva dlouhé přímé rovnoběžné vodiče vzdálené od sebe 0,75 cm leží kolmo k rovine obrázku 1. Vodičem 1 protéká proud o velikosti 6,5A směrem od nás.
Příklady: 30. Magnetické pole elektrického proudu 1. Dva dlouhé přímé rovnoběžné vodiče vzdálené od sebe 0,75 cm leží kolmo k rovine obrázku 1. Vodičem 1 protéká proud o velikosti 6,5A směrem od nás. a)
Teorie grafů Jirka Fink
Teorie grafů Jirka Fink Nejprve malý množinový úvod Definice. Množinu {Y; Y X} všech podmnožin množiny X nazýváme potenční množinoumnožiny Xaznačíme2 X. Definice. Množinu {Y; Y X, Y =n}všech n-prvkovýchpodmnožinmnožiny
Úvod do vybíravosti grafů, Nullstellensatz, polynomiální metoda
Úvod do vybíravosti grafů, Nullstellensatz, polynomiální metoda Zdeněk Dvořák 12. prosince 2017 1 Vybíravost Přiřazení seznamů grafu G je funkce L, která každému vrcholu G přiřadí množinu barev. L-obarvení
PŘIJÍMACÍ ZKOUŠKY II.termín 23.dubna 2014
MATEMATIKA Obor: 79-41-K/81 Součet bodů: Opravil: Kontroloval: Vítáme vás u přijímacích zkoušek z matematiky a přejeme hodně úspěchů při řešení zadaných úloh. Příklady můžete řešit v libovolném pořadí.
1. Určete proud procházející vodičem, jestliže za jednu minutu prošel jeho průřezem náboj a) 150 C, b) 30 C.
ELEKTRICKÝ PROUD 1. Určete proud procházející vodičem, jestliže za jednu minutu prošel jeho průřezem náboj a) 150 C, b) 30 C. 2. Vodičem prochází stejnosměrný proud. Za 30 minut jím prošel náboj 1 800
VLASTNOSTI GRAFŮ. Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze. BI-GRA, LS 2010/2011, Lekce 5
VLASTNOSTI GRAFŮ Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze BI-GRA, LS 2010/2011, Lekce 5 Evropský sociální fond Praha & EU: Investujeme do vaší
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
MATEMATIKA+ MAMPD14C0T01 DIDAKTICKÝ TEST. 2.1 Pokyny k otevřeným úlohám. 1 Základní informace k zadání zkoušky. 2.2 Pokyny k uzavřeným úlohám
MATEMATIKA+ DIDAKTICKÝ TEST MAMPD14C0T01 Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 3 úloh. Časový limit pro řešení didaktického
Návody k domácí části I. kola kategorie A
Návody k domácí části I. kola kategorie A 1. Najděte všechny dvojice prvočísel p, q, pro které existuje přirozené číslo a takové, že pq p + q = a + 1 a + 1. 1. Nechť p a q jsou prvočísla. Zjistěte, jaký
Základní pojmy teorie grafů [Graph theory]
![Základní pojmy teorie grafů [Graph theory]](/thumbs/25/4817299.jpg "Základní pojmy teorie grafů [Graph theory]")
Část I Základní pojmy teorie grafů [Graph theory] V matematice grafem obvykle rozumíme grafické znázornění funkční závislosti. Pro tento předmět je však podstatnější pohled jiný. V teorii grafů rozumíme
PLANARITA A TOKY V SÍTÍCH
PLANARITA A TOKY V SÍTÍCH Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze BI-GRA, LS 2010/2011, Lekce 9 Evropský sociální fond Praha & EU: Investujeme
Vybíravost grafů, Nullstellensatz, jádra
Vybíravost grafů, Nullstellensatz, jádra Zdeněk Dvořák 10. prosince 2018 1 Vybíravost Přiřazení seznamů grafu G je funkce L, která každému vrcholu G přiřadí množinu barev. L-obarvení je dobré obarvení
TGH02 - teorie grafů, základní pojmy
TGH02 - teorie grafů, základní pojmy Jan Březina Technical University of Liberec 28. února 2017 Metainformace materiály: jan.brezina.matfyz.cz/vyuka/tgh (./materialy/crls8.pdf - Introduction to algorithms)
5.8 Jak se změní velikost elektrické síly mezi dvěma bodovými náboji v případě, že jejich vzdálenost a) zdvojnásobíme, b) ztrojnásobíme?
5.1 Elektrické pole V úlohách této kapitoly dosazujte e = 1,602 10 19 C, k = 9 10 9 N m 2 C 2, ε 0 = 8,85 10 12 C 2 N 1 m 2. 5.6 Kolik elementárních nábojů odpovídá náboji 1 µc? 5.7 Novodurová tyč získala
Zadání. Goniometrie a trigonometrie
GONIOMETRIE A TRIGONOMETRIE Zadání Sestrojte graf funkce. Určete definiční obor R, obor hodnot H, určete interval, v němž funkce roste, v němž klesá. Určete souřadnice průsečíků s osou x a s osou y. )
Zdůvodněte, proč funkce n lg(n) roste alespoň stejně rychle nebo rychleji než než funkce lg(n!). Symbolem lg značíme logaritmus o základu 2.
1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 3 4 5 6 7 8 9 30 31 3 Zdůvodněte, proč funkce f(n) = n log(n) 1 n 1/ roste rychleji než funkce g(n) = n. Zdůvodněte, proč funkce f(n) = n 3/ log(n) roste
MATEMATIKA 1 4 A B C D. didaktický test. Zadání neotvírejte, počkejte na pokyn! Krok za krokem k nové maturitě Maturita nanečisto 2006
Krok za krokem k nové maturitě Maturita nanečisto 2006 MA1ACZMZ06DT MATEMATIKA 1 didaktický test Testový sešit obsahuje 18 úloh. Na řešení úloh máte 90 minut. Úlohy řešte v testovém sešitu. Odpovědi pište
D C A C. Otázka 1. Kolik z následujících matic je singulární? A. 0 B. 1 C. 2 D. 3
atum narození Otázka. Kolik z následujících matic je singulární? 4 A. B... 3 6 4 4 4 3 Otázka. Pro která reálná čísla a jsou vektory u = (,, 3), v = (3, a, ) a w = (,, ) lineárně závislé? A. a = 5 B. a
Oborové číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B
PŘIJÍMACÍ TEST Z INFORMATIKY A MATEMATIKY NAVAZUJÍCÍ MAGISTERSKÉ STUDIUM V OBORU APLIKOVANÁ INFORMATIKA FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITY HRADEC KRÁLOVÉ ČÁST A Oborové číslo Hodnocení - část
Výjezdní soustředění matematických talentů Karlov pod Pradědem 5. 8. 5. 2012
Projekt OPVK - CZ.1.07/2.3.00/09.0017 MATES - Podpora systematické práce s žáky SŠ v oblasti rozvoje matematiky Výjezdní soustředění matematických talentů Karlov pod Pradědem 5. 8. 5. 2012 ŘEŠITELNOST
poměr oprávněných úředních osob se ZOZ k počtu zaměstnanců (%)
Ústav územního rozvoje, Brno 212 A.4.15/SŘ Dotazníkové šetření a podklady pro Analýzu 211 druhoinstanční speciální stavební úřady pro vodní stavby 1 Grafy 2 Počty oprávněných úředních osob a ZOZ v roce
É ú Ú ú ť Ú Ě Ě Ě Í Š ň Š óó Š ú ň ú ú ú ňň Š Í ň ť ň ň É Í Ť Š Ú ť Ř ť ň ú ó ň ó ň ť Í ž ú Ú Š š ť ť š š Šť ú Ú Š ú Ú Ú š šť Í ň Ú Š Ú š ú Ď š š Š ú š Ó Š š Š ň Š ú ž ň š Ú Í ú š Š Í ž ž Ú ž Í š Š Š Š
10 Přednáška ze
10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský
STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach fronta
STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach vlož do fronty kořen opakuj, dokud není fronta prázdná 1. vyber uzel z fronty a zpracuj jej 2. vlož do fronty levého následníka
Přípravný kurz - Matematika
Přípravný kurz - Matematika Téma: Konstrukční úlohy Klíčová slova: rozbor, náčrt, popis, diskuse počtu řešení, kružnice opsaná a vepsaná Autor: trojúhelníku Mlynářová 1 Kontrukční úlohy Výsledkem tzv.
KULOVÁ ZRCADLA. Mgr. Jan Ptáčník - GJVJ - Fyzika - Optika - Septima
KULOVÁ ZRCADLA Mgr. Jan Ptáčník - GJVJ - Fyzika - Optika - Septima Zakřivená zrcadla Zrcadla, která nejsou rovinná Platí pro ně zákon odrazu, deformují obraz My se budeme zabývat speciálním typem zakřivených
8 Rovinnost a kreslení grafů
8 Rovinnost a kreslení grafů V přímé návaznosti na předchozí lekci se zaměříme na druhý důležitý aspekt slavného problému čtyř barev, který byl původně formulován pro barevné rozlišení států na politické
Osvětlení sada - 1. bod A =[4,3,0]. b) Sestrojte vržený stín okna na π=(x,y), je-li A stínem bodu A=[0,11,6] na π.
![Osvětlení sada - 1. bod A =[4,3,0]. b) Sestrojte vržený stín okna na π=(x,y), je-li A stínem bodu A=[0,11,6] na π.](/thumbs/26/8292040.jpg "Osvětlení sada - 1. bod A =[4,3,0]. b) Sestrojte vržený stín okna na π=(x,y), je-li A stínem bodu A=[0,11,6] na π.")
Osvětlení sada - 1 Osvětlení okna a vrat - zadání úloh 1-6 1. KP (ω=150 o, q=3/4) A4 na šířku O(14,9) a) V rovině y=11 sestrojte okno složené z 8 čtverců a půlkruhu (viz náčrtek na obr. 1) a bod A =[6,-8,0].
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
Otázky z kapitoly Stereometrie
Otázky z kapitoly Stereometrie 10. února 015 Obsah 1 Krokované příklady (0 otázek) 1 Metrické vlastnosti (30 otázek) 1.1 Obtížnost 1 (16 otázek)....................................... 1. Obtížnost (14
MATEMATIKA základní úroveň obtížnosti
MATEMATIKA základní úroveň obtížnosti DIDAKTICKÝ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 26 úloh. Časový limit pro
které je z různých pohledů charakterizují. Několik z nich dokážeme v této kapitole.
Kapitola 7 Stromy Stromy jsou jednou z nejdůležitějších tříd grafů. O tom svědčí i množství vět, které je z různých pohledů charakterizují. Několik z nich dokážeme v této kapitole. Představíme také dvě
GONIOMETRIE. 1) Doplň tabulky hodnot: 2) Doplň, zda je daná funkce v daném kvadrantu kladná, či záporná: PRACOVNÍ LISTY Matematický seminář.
/ 9 GONIOMETRIE ) Doplň tabulk hodnot: α ( ) 0 0 5 60 90 0 5 50 80 α (ra sin α cos α tg α cotg α α ( ) 0 5 0 70 00 5 0 60 α (ra sin α cos α tg α cotg α ) Doplň, zda je daná funkce v daném kvadrantu kladná,
2. Vyšetřete všechny možné případy vzájemné polohy tří různých přímek ležících v jedné rovině.
ZS1BK_PGE1 Geometrie I: Vybrané úlohy z elementární geometrie 1. Které geometrické útvary mohou vzniknout a) jako průnik dvou polopřímek téže přímky, b) jako průnik dvou polorovin téže roviny? V případě
Definice 7.2. Nejmenší přirozené číslo k, pro které je graf G k-obarvitelný, se nazývá chromatické číslo (barevnost) grafu G a značí se χ(g).
7 Barevnost grafu Definice 71 Graf G se nazývá k-obarvitelný, jestliže každému jeho uzlu lze přiřadit jednu z barev 1 k tak, že žádné dva sousední uzly nemají stejnou barvu Definice 72 Nejmenší přirozené
c jestliže pro kladná čísla a,b,c platí 3a = 2b a 3b = 5c.
Úloha 1 1 b. Od součtu neznámého čísla a čísla 17 odečteme rozdíl těchto čísel v daném pořadí. Vypočtěte a zapište výsledek v. Úloha 2 1 b. 25 Na číselné ose jsou obrazy čísel 0 a 1 vzdáleny 5 mm. Určete
VLASTNOSTI GRAFŮ. Vlastnosti grafů - kap. 3 TI 5 / 1
VLASTNOSTI GRAFŮ Vlastnosti grafů - kap. 3 TI 5 / 1 Pokrytí a vzdálenost Každý graf je sjednocením svých hran (jak je to přesně?).?lze nalézt složitější struktury stejného typu, ze kterých lze nějaký graf
M A G N E T I C K É S T O J Á N K Y
MAGNETICKÉ STOJÁNKY magnetické stojánky magnetické stojánky Stojánky NOGA najdou uplatnûní pfiedev ím ve strojírenském prûmyslu, ale lze je pouïít i pro upnutí lékafisk ch pfiístrojû, slouïí ve filmovém
Teoretická otázka č. 11 K čemu slouží analýza citlivosti báze vhledem ke složkám vektoru pravých stran? Popište rámcově způsob jejího provedení.
Bodování zkouškového testu: Teorie 40 bodů: 4x 0 Příklady 60 bodů: 5+20+25 Bonifikace 20 bodů Celkem 20 bodů: 00+20 Přehled některý možných zkouškových otázek z EMMI. Teoretická otázka č. Volně charakterizujte
Ú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í
1. jarní série. Barevné úlohy
Téma: Datumodeslání: 1. jarní série Barevné úlohy ½ º ÒÓÖ ¾¼½¼ ½º ÐÓ Ó Ýµ Háňa má krychli, jejíž stěny jsou tvořeny barevnými skly. Když se Háňa na svou kostku podívá jako na obrázku, vidí v každé ze sedmi
TGH08 - Optimální kostry
TGH08 - Optimální kostry Jan Březina Technical University of Liberec 14. dubna 2015 Problém profesora Borůvky řešil elektrifikaci Moravy Jak propojit N obcí vedením s minimální celkovou délkou. Vedení
8 Přednáška z
8 Přednáška z 3 12 2003 Problém minimální kostry: Dostaneme souvislý graf G = (V, E), w : E R + Našim úkolem je nalézt strom (V, E ) tak, aby výraz e E w(e) nabýval minimální hodnoty Řešení - Hladový (greedy)
Jakýkoliv jiný způsob záznamu odpovědí (např. dva křížky u jedné úlohy) bude považován za nesprávnou odpověď.
MATEMATIKA 5 M5PID16C0T01 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 16 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je 60
Vrcholová barevnost grafu
Vrcholová barevnost grafu Definice: Necht G = (V, E) je obyčejný graf a k N. Zobrazení φ : V {1, 2,..., k} nazýváme k-vrcholovým obarvením grafu G. Pokud φ(u) φ(v) pro každou hranu {u, v} E, nazveme k-vrcholové
I. Diferenciální rovnice. 3. Rovnici y = x+y+1. převeďte vhodnou transformací na rovnici homogenní (vzniklou
Typy příkladů pro I. část písemky ke zkoušce z MA II I. Diferenciální rovnice. 1. Určete obecné řešení rovnice y = y sin x.. Určete řešení rovnice y = y x splňující počáteční podmínku y(1) = 0. 3. Rovnici
Golayův kód 23,12,7 -kód G 23. rozšířený Golayův kód 24,12,8 -kód G 24. ternární Golayův kód 11,6,5 -kód G 11
Golayův kód 23,12,7 -kód G 23 rozšířený Golayův kód 24,12,8 -kód G 24 kód G 23 jako propíchnutí kódu G 24 ternární Golayův kód 11,6,5 -kód G 11 rozšířený ternární Golayův kód 12,6,6 -kód G 12 dekódování
Úlohy k procvičování textu o svazech
Úlohy k procvičování textu o svazech Číslo za pomlčkou v označení úlohy je číslo kapitoly textu, která je úlohou procvičovaná. Každá úloha je vyřešena o několik stránek později. Kontrolní otázky - zadání
5 Orientované grafy, Toky v sítích
Petr Hliněný, FI MU Brno, 205 / 9 FI: IB000: Toky v sítích 5 Orientované grafy, Toky v sítích Nyní se budeme zabývat typem sít ových úloh, ve kterých není podstatná délka hran a spojení, nýbž jejich propustnost
MATEMATIKA A 3 Metodický list č. 1
Metodický list č. 1 Název tématického celku: Úvod do problematiky diskrétní matematiky Cíl: Cílem tohoto tématického celku je vymezení oblasti diskrétní matematiky a příprava na další výklad kurzu. Jedná
Teória grafov. Stromy a kostry 1. časť
Teória grafov Stromy a kostry 1. časť Definícia: Graf G=(V, E) nazývame strom, ak neobsahuje kružnicu ako podgraf Definícia Strom T=(V, E T ) nazývame koreňový strom ak máme v ňom pevne vybraný vybraný
Katedra matematiky Fakulty jaderné a fyzikálně inženýrské ČVUT v Praze. Zápočtová písemná práce č. 1 z předmětu 01MAB3 varianta A
Zápočtová písemná práce č. 1 z předmětu 01MAB3 varianta A středa 19. listopadu 2014, 11:20 13:20 ➊ (8 bodů) Rozhodněte o stejnoměrné konvergenci řady n 3 n ( ) 1 e xn2 x 2 +n 2 na množině A = 0, + ). ➋
Zdrojem většiny příkladů je sbírka úloh 1. cvičení ( ) 2. cvičení ( )
Příklady řešené na cvičení LA II - LS 1/13 Zdrojem většiny příkladů je sbírka úloh http://kam.mff.cuni.cz/~sbirka/ 1. cvičení (..13) 1. Rozhodněte, které z následujících operací jsou skalárním součinem
1 Nenulové toky. 1.1 Úvod. 1.2 Definice
1 Nenulové toky 1.1 Úvod Naším výchozím bodem bude grafová dualita. Nechť G je graf s daným vnořením v rovině, které určuje jeho duální graf G. V rámci duality si navzájem odpovídají například následující
Vzdělávací obsah vyučovacího předmětu
Vzdělávací obsah vyučovacího předmětu Matematika 6. ročník Zpracovala: Mgr. Michaela Krůtová Číslo a početní operace zaokrouhluje, provádí odhady s danou přesností, účelně využívá kalkulátor porovnává
Teorie grafů BR Solutions - Orličky Píta (Orličky 2010) Teorie grafů / 66
Teorie grafů Petr Hanuš (Píta) BR Solutions - Orličky 2010 23.2. 27.2.2010 Píta (Orličky 2010) Teorie grafů 23.2. 27.2.2010 1 / 66 Pojem grafu Graf je abstraktní pojem matematiky a informatiky užitečný
HISTORIC KIDS & TEENS MODERN NATURE ORNAMENT PAVON RETRO XXL ORNAMENT 01 ORNAMENT 02 ORNAMENT 03
01 02 03 Skutečná velikost raportu je cca. 30 x 20 cm. Raport může být opakován po celé ploše látky, Změna barevnosti nebo modifikace vzoru dle přání 04 05 06 Skutečná velikost raportu je cca. 30 x 20
HISTORIC KIDS & TEENS MODERN NATURE ORNAMENT PAVON RETRO XXL MODERN 28 MODERN 29 MODERN 30
28 29 30 Skutečná velikost raportu je cca. 30 x 20 cm. Raport může být opakován po celé ploše látky, Změna barevnosti nebo modifikace vzoru dle přání 31 32 33 Skutečná velikost raportu je cca. 30 x 20
Rovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou
Rovnice RNDr. Yvetta Bartáková Gmnázium, SOŠ a VOŠ Ledeč nad Sázavou Grafické řešení soustav rovnic a nerovnic VY INOVACE_0 0_M Gmnázium, SOŠ a VOŠ Ledeč nad Sázavou Soustav lineárních rovnic Soustavou
4. podzimní série. Množiny
4. podzimní série Téma: Datumodeslání: Množiny ½¼º Ð Ò ¾¼½½ ½º ÐÓ Ó Ýµ Do jedné nejmenované čajovny chodí každý víkend několik pravidelných hostů. Každý z nich má nějakéoblíbenédruhyčaje zelený,černýnebobílý.někteřízhostůsidávajívždytensamý
Cvičení z diskrétní matematiky. Dana Hliněná, Martin Kovár
Cvičení z diskrétní matematiky Dana Hliněná, Martin Kovár Tento text byl vytvořen v rámci realizace projektu CZ.1.07/2.2.00/15.0156, Inovace výuky matematických předmětů v rámci studijních programů FEKT
Edita Kolářová ÚSTAV MATEMATIKY
Přípravný kurs z matematik Edita Kolářová ÚSTAV MATEMATIKY Přípravný kurs z matematik 1 Obsah 1 Přehled použité smbolik 3 Základní pojm matematické logik a teorie množin 4.1 Element matematické logik.........................
ŽÁDOST O GRANT Z ROZPOČTU MĚSTA VESELÍ NAD MORAVOU
ŽÁDOST O GRANT Z ROZPOČTU MĚSTA VESELÍ NAD MORAVOU grantové oblasti grantové priority projektu Žadatel (jméno nebo název žadatele) Rok a kolo dle grantového harmonogramu Náklady projektu Celkem Vlastní
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É
Zadavatel: Městská část Praha 20 Sídlem: Jívanská 647/10, 193 00 Praha 9 IČ: 00 240 192 tel. ústředna: +420 271 071 611
Městská část Praha 20 B1 Zadavatel: Městská část Praha 20 Sídlem: Jívanská 647/10, 193 00 Praha 9 IČ: 00 240 192 tel. ústředna: +420 271 071 611 VÝZVA K PODÁNÍ NABÍDKY NA VEŘEJNOU ZAKÁZKU MALÉHO ROZSAHU
MATEMATIKA. 1 Základní informace k zadání zkoušky. 2 Pravidla správného zápisu řešení. 3.2 Pokyny k uzavřeným úlohám 7-15 DIDAKTICKÝ TEST
MATEMATIKA PŘIJÍMACÍ ZKOUŠKY DIDAKTICKÝ TEST B TS-M5MBCINT Maximální bodové hodnocení: 50 bodů 1 Základní informace k zadání zkoušky Didaktický test obsahuje 15 úloh. Časový limit pro řešení didaktického
METODICKÉ LISTY. výstup projektu Vzdělávací středisko pro další vzdělávání pedagogických pracovníků v Sokolově
METODICKÉ LISTY výstup projektu Vzdělávací středisko pro další vzdělávání pedagogických pracovníků v Sokolově reg. č. projektu: CZ.1.07/1.3.11/02.0005 Sada metodických listů: KABINET MATEMATIKY Název metodického
Problém obchodního cestujícího(tsp) Vstup: Množina n měst a vzdálenosti mezi nimi. Výstup: Nejkratší okružní cesta procházející všemi městy.
Problém obchodního cestujícího(tsp) Vstup: Množina n měst a vzdálenosti mezi nimi. Výstup: Nejkratší okružní cesta procházející všemi městy. Poznámka:Slovem okružní myslíme,žecestakončívestejném městě,
1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x
1 ZOBRAZENÍ 1 Zobrazení a algebraické struktury 1 Zobrazení Příklad 1.1. (a) Ukažte, že zobrazení f : x na otevřený interval ( 1, 1). x x +1 je bijekce množiny reálných čísel R (b) Necht a, b R, a < b.
MATEMATIKA ZÁKLADNÍ ÚROVEŇ
NOVÁ MTURITNÍ ZKOUŠK Ilustrační test 2008 Základní úroveň obtížnosti MVCZMZ08DT MTEMTIK ZÁKLDNÍ ÚROVEŇ DIDKTICKÝ TEST Testový sešit obsahuje 8 úloh. Na řešení úloh máte 90 minut. Úlohy řešte v testovém