UFPA130 Matematika III

Filozoficko-přírodovědecká fakulta v Opavě
zima 2011
Rozsah
1/0/0. 2 kr. Ukončení: z.
Vyučující
doc. RNDr. Jiří Kovář, Ph.D. (přednášející)
Garance
doc. Ing. Petr Habrman, CSc.
Centrum interdisciplinárních studií – Filozoficko-přírodovědecká fakulta v Opavě
Předpoklady
UFPA128 Matematika II && UFPA127 Matematika I
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Posluchač získá základní znalosti v oblasti teorii grafů a jejich praktické využití. Obsah Definice grafů a základní pojmy. Definice grafu, vztahy mezi grafy, důležité množiny, porovnávání grafů, sledy, speciální grafy, grafové algoritmy. Aplikace úloh o cestách. Druhy modelů a úloh, změny stavů a posloupnosti operací, paralelně probíhající činnosti. Prohledávání grafů. Značkování vrcholů, prohledávání do šířky, hloubky. Pojmy založené na neorientovaných cestách. Souvislost, strom, kostra, stupně souvislosti. Pojmy založené na orientovaných cestách. Silná souvislost, acyklické grafy, kořen a kořenový strom, tranzitivní uzávěr a redukce. Nejkratší cesty. Toky v sítích. Základní úlohy o párování. PERT, CPM
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 1993, zima 1994, zima 1995, zima 1996, zima 1997, zima 1998, zima 1999, zima 2000, zima 2001, zima 2002, zima 2003, zima 2004, zima 2006, zima 2007, zima 2008, zima 2009, zima 2010, zima 2012, zima 2013, zima 2014, zima 2015, zima 2016, zima 2017, zima 2018, zima 2019.