Teorie grafů - doporučte literaturu

[MM Lentilky]

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

[Reklama]

[Radek Miček]

Seřazeno dle obtížnosti:

• Kapitoly z diskrétní matematiky (Jiří Matoušek, Jaroslav Nešetřil)
• Kombinatorika a grafy I (Tomáš Valla, Jiří Matoušek)
• Graph Theory (Reinhard Diestel)
• Krajinou grafových algoritmů (Martin Mareš)

[jmeno]

Jiří Demel  - Grafy a jejich aplikace

[Fantomas]

Cokoliv o grafech od Dalibora Frončeka.

[cx sxcvsdcv]

google :-)

[Reklama]

[Mirek Prýmek]

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).

[davkol]

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

[txt]

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.