| Aplikace Eulerovy formule | PDF(37KB) PNG |
| Zdroj: sbornik | Autor: Zuzka Safernová | Datum: 2008 Nejdek |
| Barevné grafy pro pokročilé | PDF(42KB) PNG |
| Příspěvek uvádí do problematiky vrcholového a hranového obarvování grafů a formuluje některé důležité věty, se kterými se obvykle středoškolák nepotká. |
| Zdroj: sborník | Autor: Štěpán Šimsa | Datum: 2015 Sklené |
| Barevnost grafů a její modifikace | PDF(69KB) PNG |
| Zdroj: sborník | Autor: David Opěla | Datum: 1998 Rokytnice |
| Dotykové grafy | PDF(66KB) PNG |
| Na přednášce si ukážeme několik tvrzení o tom, jak reprezentovat rovinné nebo vnějškově rovinné grafy pomocí dotýkajících se objektů (každý vrchol je reprezentován jedním objektem a dotyk dvou objektů odpovídá hraně mezi příslušnými vrcholy). |
| Zdroj: sborník | Autor: Martin Töpfer | Datum: 2016 Lipová-lázně |
| Grafity v metre | PDF(85KB) PNG |
| V prednáške sa budeme zaoberať kreslením grafov na rôzne plochy, ako je napríklad sféra alebo torus. Predstavíme si spôsob, ako ľubovoľnú plochu reprezentovať v rovine a ako sa na ňu odvolávať. Prechádzku po týchto plochách zakončíme ich charakteristikami – eulerovský rod a orientovateľnosť – a ukážeme si metódu na vytvorenie (takmer) ľubovoľnej plochy. |
| Zdroj: sborník | Autor: Peter Korcsok | Datum: 2013 Mentaurov |
| Grafové algoritmy | PDF(84KB) PNG |
| Viacero matematických problémov je možné previesť na niektorú z grafových úloh, kre ktorú už existuje mnoho spôsobov, ako ju úspešne vyriešiť. Tento príspevok predstavuje 4 základné grafové algoritmy v ich najzákladnejších podobách, aby boli zrozumiteľné aj pre ľudi, ktorí sa nepohybujú v informatickej oblasti. |
| Zdroj: sborník | Autor: Peter | Datum: 2011 Blansko-Obůrka |
| Grafové úlohy | PDF(76KB) PNG |
| Zdroj: sbornik | Autor: Jarda Hančl | Datum: 2007 Hutisko-Solanec |
| Grafové úlohy | PDF(55KB) PNG |
| Tato přednáška obsahuje několik základních definic z teorie grafů a výběr zajímavých úloh na toto téma. |
| Zdroj: sborník | Autor: Tomáš Pavlík | Datum: 2010 Dobrá Voda |
| Grafy a zobrazení | PDF(234KB) PNG |
| Pokročilá přednáška z teorie grafů. Zabývá se možnostmi, jak lze
jeden graf zobrazit na jiný graf a zobecnit tak třeba barvení grafů. |
| Zdroj: sborník | Autor: Saša Kazda | Datum: 2005 Janova Bouda |
| Grafy pod vodou | PDF(72KB) PNG |
| V tejto prednáške sa budeme zaoberať tokmi: v prvej polovici to budú toky v sieťach, v druhej časti ich zobecníme na ľubovoľný graf. Naučíme sa, kedy vôbec hľadaný tok existuje a ako ho nájsť. |
| Zdroj: sborník | Autor: Peter Korcsok | Datum: 2013 Mentaurov |
| Jednoťažky | PDF(14KB) PNG |
| V príspevku si zavedieme pojmy graf, vrchol, hrana, ktoré ďalej použijeme pri riešení úloh na kreslenie jedným ťahom. Tieto úlohy prevedieme do teórie grafov, vďaka ktorej je riešenie oveľa viditeľnejšie. Nájdeš tu tiež niečo o Hamiltonovských kružniciach a ich aplikácii na úlohy z praxe, hlavne logistiky. |
| Zdroj: sbornik | Autor: Michal Rusin | Datum: 2008 Dolní Mísečky |
| Kreslení grafů na plochy | PDF(551KB) PNG |
| V první části příspěvku si vysvětlíme základní pojmy týkající se ploch. Dále si ukážeme a procvičíme možné způsoby jejich zobrazování do roviny, abychom na ně následně v druhé části příspěvku mohli kreslit grafy, a ukážeme si, co takové grafy musí splňovat. |
| Zdroj: sborník | Autor: Tomáš Novotný | Datum: 2016 Hojsova Stráž |
| Některé grafové algoritmy | PDF(48KB) PNG |
| Zdroj: sborník | Autor: Petr Chovanec | Datum: 00.00.0000 |
| Použití potrubí v teorii grafů | PDF(51KB) PNG |
| Zdroj: sborník | Autor: Standa Hencl | Datum: 1997 Jevíčko |
| Pravidelné mnohostěny | PDF(55KB) PNG |
| Základné vlastnosti mnohostenov a rozprávanie o viac či menej pravidelných mnohostenoch |
| Zdroj: sborník | Autor: Robert Káldy | Datum: 2000 Valdek |
| Problém čtyř barev | PDF(58KB) PNG |
| Seznámíme se s jedním z nejslavnějších problémů 20. století a povíme si také něco o jeho řešení. |
| Zdroj: sborník | Autor: Filip Hlásek | Datum: 2011 Hojsova Stráž |
| Ramseyovy věty | PDF(50KB) PNG |
| Zdroj: sborník | Autor: Pavel Paták | Datum: 2007 Hutisko-Solanec |
| Štvorfarebný problém | PDF(60KB) PNG |
| Jedna z najslávnejších a najdlhšie otvorených hypotéz v teórii grafov je (teraz už) Veta o štyroch farbách. Tento príspevok spomína niektoré z pokusov na jej dokázanie. Tiež ukazuje niekoľko tipov, kam by sme sa mali vydať, ak vetu chceme skutočne dokázať. |
| Zdroj: sborník | Autor: Peter Korcsok | Datum: 2014 Uhelná Příbram |
| Tečky, čárky, ale morseovka to není milý pane | PDF(101KB) PNG |
| Základní pojmy a tvrzení z teorie grafů. Dále také obsahuje grafové algoritmy. |
| Zdroj: sborník | Autor: Alča Skálová | Datum: 2009 Staré Město |
| Teorie Grafů | PDF(346KB) PNG |
| Jde o obsáhlejší text (26 stran), který vznikl jako seriálový text matematického korespondenčního semináře na
pokračování. Jeho cílem je obsáhnout alespoň základní problematiku teorie grafů. Obsahem první části seriálu je
zavedení pojmu grafu, geometrická reprezentace grafu, nejdůležitější grafy (úplný graf, kružnice, cesta),
isomorfismus grafů, podgraf a indukovaný podgraf, skóre grafu, princip sudosti a Havlova věta. Ve druhé části
najdeme základní tvrzení o
Eulerovských grafech (jednotažkách), Eulerovských orientovaných grafech a stromech. Třetí část seriálu se zabývá
barevností grafu, chromatickým polynomem, rovinnými grafy, Eulerovým vztahem a barevností rovinných grafů.
Čtvrtý a závěrečný díl seriálu uvádí několik aplikací teorie grafů (principu sudosti pro určité typy her a pro problém
hamiltonovských cest, Eulerova vztahu pro problém Platónských těles). Věty a tvrzení v seriálu jsou uváděny s
důkazy. Seriál obsahuje několik cvičení. |
| Zdroj: seriál | Autor: Pavel Podbrdský | Datum: 2002/2003 |
| The Graph Theory | PDF(54KB) PNG |
| Základní pojmy teorie grafů v angličtině. |
| Zdroj: sborník | Autor: Anša Lauschmannová | Datum: 2005 Bernartice |
| Toky v sítích, Hallova věta | PDF(83KB) PNG |
| Cílem přednášky je seznámit se základními definicemi a poznatky týkajících se toků v sítích a problému hledání maximálního toku. Další část přednášky se zabývá párováním a důkazem Hallovy věty pomocí aplikace poznatků o tocích. |
| Zdroj: sborník | Autor: Vít "Vejtek" Musil | Datum: 2010 Domaslav |
| Turnaje | PDF(66KB) PNG |
| Kdo by neměl rád puntíky a čárky? A právě jimi se v příspěvku budeme zabývat. Navíc si ukážeme, že ač to tak na první pohled nevypadá, jejich studium nám může být i k něčemu dobré. |
| Zdroj: sborník | Autor: Martin „E.T.“ Sýkora | Datum: 2014 Uhelná Příbram |
| Turnaje a orientované grafy | PDF(87KB) PNG |
| Příspěvek shrnuje základní vlastností úplných orientovaných grafů (neboli turnajů) a nabízí řadu úloh na turnaje a následně i na orientované grafy vůbec. Zahrnuto je jen nutné minimum definicí. Ke každému příkladu je na konci uveden krátký, ale výstižný návod. |
| Zdroj: sborník | Autor: Pepa Tkadlec | Datum: 2010 Domaslav |
| Zajímavé reprezentace rovinných grafů | PDF(56KB) PNG |
| Příspěvek uvádí do problematiky rovinných grafů a popisuje několik způsobů, jak lze tyto grafy reprezentovat. Zmíněny jsou i některé otevřené problémy. |
| Zdroj: sborník | Autor: Jan Kratochvíl | Datum: 2012 Oldřichov |
