Fórum Root.cz

Hlavní témata => Vývoj => Téma založeno: MM Lentilky 30. 01. 2015, 22:12:50

Název: Teorie grafů - doporučte literaturu
Přispěvatel: MM Lentilky 30. 01. 2015, 22:12:50

Ahoj,

na VŠ jsme sice měli lehký úvod do teorie grafů, toto téma mě ale zaujalo a rád bych se mu více věnoval. Můžete doporučit nějakou literaturu (primárně českou ale AJ nevadí) k tomuto tématu? Spíš bych vítal něco se zaměřením na začátečníky.

Díky

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: Radek Miček 30. 01. 2015, 22:58:29

Seřazeno dle obtížnosti:

• Kapitoly z diskrétní matematiky (Jiří Matoušek, Jaroslav Nešetřil)
• Kombinatorika a grafy I  (http://kam.mff.cuni.cz/~valla/kg.html)(Tomáš Valla, Jiří Matoušek)
• Graph Theory (Reinhard Diestel)
• Krajinou grafových algoritmů (http://mj.ucw.cz/vyuka/ga/) (Martin Mareš)

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: jmeno 30. 01. 2015, 23:08:51

Jiří Demel  - Grafy a jejich aplikace

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: Fantomas 30. 01. 2015, 23:37:09

Cokoliv o grafech od Dalibora Frončeka.

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: cx sxcvsdcv 31. 01. 2015, 00:39:40

google :-)

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: Mirek Prýmek 31. 01. 2015, 08:43:42

Docela pěkně vypadá http://www.fi.muni.cz/~hlineny/Vyuka/GT/Grafy-text07.pdf - není to jenom suché "věta - důkaz", ale je tam i docela dost "lidských" komentářů. Pokud by tohle nestačilo, tak materiály z PřF MU (teď se mi nechce hledat, ale učil to tuším doc. Libor Polák).

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: davkol 31. 01. 2015, 11:27:35

Nešetřil&Matoušek je výborná knížka.

Název: Re:Teorie grafů - doporučte literaturu
Přispěvatel: txt 31. 01. 2015, 14:43:30

Spíš základy, ale stojí za pročtení kam.mff.cuni.cz/~kuba/ka/ka.pdf
Např. kniha od Demela by taky šla. V české literatuře není ustálená terminologie. Držel bych se spíš zahraniční literatury s aplikacema algoritmů na praktický problémy. Třeba na Courseře byl kurz na pokročilejší grafy aplikovaný v sociologii.