Nahoru:

Knihovna: Grafy

Články v této kategorii:

Aplikace Eulerovy formulePDF(37KB) PNG
Zdroj: sbornikAutor: 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íkAutor: Štěpán ŠimsaDatum: 2015 Sklené
Barevnost grafů a její modifikacePDF(69KB) PNG
Zdroj: sborníkAutor: David OpělaDatum: 1998 Rokytnice
Barvení GrafůPDF(63KB) PNG
Zdroj: sborníkAutor: Katka QuitnerrováDatum: 2003 Rapotín
Dotykové grafyPDF(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íkAutor: Martin TöpferDatum: 2016 Lipová-lázně
Grafity v metrePDF(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íkAutor: Peter KorcsokDatum: 2013 Mentaurov
Grafové algoritmyPDF(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íkAutor: Peter Datum: 2011 Blansko-Obůrka
Grafové úlohyPDF(76KB) PNG
Zdroj: sbornikAutor: Jarda HančlDatum: 2007 Hutisko-Solanec
Grafové úlohyPDF(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íkAutor: Tomáš PavlíkDatum: 2010 Dobrá Voda
Grafy a zobrazeníPDF(34KB) 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íkAutor: Saša KazdaDatum: 2005 Janova Bouda
Grafy pod vodouPDF(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íkAutor: Peter KorcsokDatum: 2013 Mentaurov
Hry s barevnými grafyPDF(71KB) PNG
Zdroj: sborníkAutor: David StanovskýDatum: 1999 Jablonná
JednotažkyPDF(73KB) PNG
Zdroj: sborníkAutor: David StanovskýDatum: 1999 Jablonná
JednoťažkyPDF(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: sbornikAutor: Michal RusinDatum: 2008 Dolní Mísečky
Kreslení grafů na plochyPDF(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íkAutor: Tomáš NovotnýDatum: 2016 Hojsova Stráž
Některé grafové algoritmyPDF(48KB) PNG
Zdroj: sborníkAutor: Petr ChovanecDatum: 00.00.0000
Použití potrubí v teorii grafůPDF(51KB) PNG
Zdroj: sborníkAutor: Standa HenclDatum: 1997 Jevíčko
Pravidelné mnohostěnyPDF(55KB) PNG
Základné vlastnosti mnohostenov a rozprávanie o viac či menej pravidelných mnohostenoch
Zdroj: sborníkAutor: Robert KáldyDatum: 2000 Valdek
Problém čtyř barevPDF(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íkAutor: Filip HlásekDatum: 2011 Hojsova Stráž
Ramseyovy větyPDF(50KB) PNG
Zdroj: sborníkAutor: Pavel PatákDatum: 2007 Hutisko-Solanec
Rovinné GrafyPDF(64KB) PNG
Zdroj: sborníkAutor: Robert ŠámalDatum: 2000 Polnička
Štvorfarebný problémPDF(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íkAutor: Peter KorcsokDatum: 2014 Uhelná Příbram
Tečky, čárky, ale morseovka to není milý panePDF(101KB) PNG
Základní pojmy a tvrzení z teorie grafů. Dále také obsahuje grafové algoritmy.
Zdroj: sborníkAutor: Alča SkálováDatum: 2009 Staré Město
Teorie grafůPDF(77KB) PNG
Zdroj: sborníkAutor: Jirka FinkDatum: 2002 Chlumětín
Teorie GrafůPDF(69KB) PNG
Zdroj: sborníkAutor: Šárka ŠtěpánováDatum: 2000 Polnička
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álAutor: Pavel PodbrdskýDatum: 2002/2003
The Graph TheoryPDF(54KB) PNG
Základní pojmy teorie grafů v angličtině.
Zdroj: sborníkAutor: Anša LauschmannováDatum: 2005 Bernartice
Toky v sítích, Hallova větaPDF(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íkAutor: Vít "Vejtek" MusilDatum: 2010 Domaslav
TurnajePDF(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íkAutor: Martin „E.T.“ SýkoraDatum: 2014 Uhelná Příbram
Turnaje a orientované grafyPDF(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íkAutor: Pepa TkadlecDatum: 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íkAutor: Jan KratochvílDatum: 2012 Oldřichov

Kontakt

email mks (zavináč) mff.cuni.cz
pošta Korespondenční seminář
KAM MFF UK
Malostranské náměstí 25
118 00   Praha 1

Organizátoři

mff

Matematický korespondenční seminář je organizovaný studenty Matematicko-fyzikální fakulty UK pod záštitou Informatického ústavu UK a Oddělení pro vnější vztahy a propagaci UK.

Partneři

pix