01ZTGA

PDF	[ znovu generovat,	výstup z překladu ]	Kompletní WikiSkriptum včetně všech podkapitol.
ZIP			Kompletní zdrojový kód včetně obrázků.

---

Součásti dokumentu 01ZTGA

součást	akce		popis	poslední editace			soubor
Hlavní dokument	editovat	Hlavní stránka dokumentu 01ZTGA		Karel.brinda	15. 1. 2012	23:45
Řídící stránka	editovat	Definiční stránka dokumentu a vložených obrázků		Admin	7. 9. 2015	13:51
Header	editovat	Hlavičkový soubor		Karel.brinda	15. 1. 2012	12:34	header.tex
Kapitola0	editovat	Úvod		Karel.brinda	15. 1. 2012	12:36	cast0.tex
Kapitola1_1	editovat	Základní pojmy		Karel.brinda	15. 1. 2012	12:46	cast1_kapitola1.tex
Kapitola1_2	editovat	Souvislost		Karel.brinda	15. 1. 2012	12:49	cast1_kapitola2.tex
Kapitola1_3	editovat	Bipartitní grafy		Karel.brinda	15. 1. 2012	12:50	cast1_kapitola3.tex
Kapitola1_4	editovat	Stromy		Kubuondr	5. 1. 2019	09:06	cast1_kapitola4.tex
Kapitola1_5	editovat	Hledání minimální kostry grafu		Karel.brinda	15. 1. 2012	12:51	cast1_kapitola5.tex
Kapitola1_6	editovat	Jednotažky		Karel.brinda	15. 1. 2012	12:53	cast1_kapitola6.tex
Kapitola1_7	editovat	Hamiltonovské kružnice a grafy		Karel.brinda	15. 1. 2012	13:34	cast1_kapitola7.tex
Kapitola1_8	editovat	Párování v grafech		Karel.brinda	15. 1. 2012	13:40	cast1_kapitola8.tex
Kapitola1_9	editovat	Toky v sítích		Karel.brinda	15. 1. 2012	13:44	cast1_kapitola9.tex
Kapitola1_10	editovat	Hranové obarvení grafu		Karel.brinda	15. 1. 2012	13:48	cast1_kapitola10.tex
Kapitola1_11	editovat	Vrcholové obarvení grafu		Karel.brinda	15. 1. 2012	13:52	cast1_kapitola11.tex
Kapitola1_12	editovat	Planární grafy		Karel.brinda	15. 1. 2012	13:56	cast1_kapitola12.tex
Kapitola1_13	editovat	Vlastní čísla adjacenční matice grafu		Karel.brinda	15. 1. 2012	13:57	cast1_kapitola13.tex
Kapitola2_1	editovat	Brouwerova věta o pevném bodě		Karel.brinda	15. 1. 2012	14:11	cast2_kapitola1.tex
Kapitola2_2	editovat	Pravděpodobnostní důkazy v teorii grafů		Karel.brinda	15. 1. 2012	14:12	cast2_kapitola2.tex
Kapitola2_3	editovat	Extremální teorie grafů		Karel.brinda	15. 1. 2012	14:16	cast2_kapitola3.tex
Kapitola2_4	editovat	Ramseyovská čísla		Karel.brinda	15. 1. 2012	14:18	cast2_kapitola4.tex
Kapitola3_1	editovat	Obyčejné mocninné řady		Karel.brinda	15. 1. 2012	14:22	cast3_kapitola1.tex
Kapitola3_2	editovat	Exponenciální generující funkce		Karel.brinda	15. 1. 2012	14:22	cast3_kapitola2.tex

Zdrojový kód

%\wikiskriptum{01ZTGA}
 
\input{header}
 
\begin{document}
\pagestyle{empty}
 
\title{{\LARGE Základy teorie grafů}\\
{\large (poznámky z přednášek)}}
 
 
\author{Pavel Strachota, FJFI ČVUT}
 
\maketitle
\pagestyle{plain}
 
\tableofcontents{}
 
\listoffigures
 
\input{cast0}
 
\pagestyle{headings}
 
\chapter{Standardní kurs teorie grafů}
 
\input{cast1_kapitola1}
\input{cast1_kapitola2}
\input{cast1_kapitola3}
\input{cast1_kapitola4}
\input{cast1_kapitola5}
\input{cast1_kapitola6}
\input{cast1_kapitola7}
\input{cast1_kapitola8}
\input{cast1_kapitola9}
\input{cast1_kapitola10}
\input{cast1_kapitola11}
\input{cast1_kapitola12}
\input{cast1_kapitola13}
 
\chapter{Rozšířený kurs teorie grafů}
 
\input{cast2_kapitola1}
\input{cast2_kapitola2}
\input{cast2_kapitola3}
\input{cast2_kapitola4}
 
\chapter{Generující funkce}
 
Do kursu kombinatoriky a teorie grafů tradičně patří také kapitola
o generujících funkcích, i když v rozsahu naší přednášky se samotné
teorie grafů dotýká jen okrajově. Budeme se zabývat mocninnými řadami,
s jejichž pomocí lze s úspěchem vyřešit zdánlivě velmi složité kombinatorické
problémy. Tato kapitola pojednává o obyčejných mocninných řadách a
exponenciálních generujících funkcích. Neobsahuje výklad Dirichletových
generujících funkcí, které však nebyly součástí zkoušené látky.
 
Základní myšlenkou aplikovanou na problémy v této kapitole je zpravidla
přeformulování kombinatorické úlohy na úlohu nalezení koeficientů
mocninné řady, jejíž součet (generující funkci) známe. Přitom vždy
využíváme jednoznačnost rozvoje funkce do mocninné řady.
 
\input{cast3_kapitola1}
\input{cast3_kapitola2}
 
\begin{thebibliography}{1}
\bibitem{pelantova}Edita Pelantová: \emph{Základy teorie grafů}. FJFI ČVUT, přednášky,
2005.
\bibitem{tslo}Vladan Majerech: \emph{Úvod do složitosti a NP-úplnosti}. MFF UK,
1999.
\bibitem{GTWA}J. A. Bondy, U. S. R. Murty: \emph{Graph Theory With Applications}.
Elsevier Science Publishing, New York, 1982.
\bibitem{GT3}Reinhard Diestel: Graph Theory III (electronic edition 2005). Springer-Verlag
Heidelberg, New York, 2005.
\bibitem{PNLA}Jiří Mikyška: \emph{Pokročilé partie numerické lineární algebry}.
FJFI ČVUT, přednášky, 2005.
\bibitem{TIN}Igor Vajda: \emph{Teorie informace}. Vydavatelství ČVUT, Praha, 2004.
\end{thebibliography}
 
\end{document}