====== Seminář 6 ====== Dnešním tématem jsou jednoduché grafové algoritmy. První 3 úlohy vedou na přímočaré jednoduché grafové algoritmy. Další 3 úlohy jsou o něco rafinovanější - vyžadují trochu přemýšlení, co že je tím grafem. * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=38&page=show_problem&problem=995|10054 The Necklace]] * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=37&page=show_problem&problem=945|10004 Bicoloring]] * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=37&page=show_problem&problem=646|705 Slash maze]] * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=37&page=show_problem&problem=1008|10068 Playing with Wheels]] * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=37&page=show_problem&problem=992|Tower of Cubes]] (až po vyřešení předchozí úlohy - je jednodušší s podobným principem) * [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=37&page=show_problem&problem=1217|Hanoi Tower Troubles Again]] - oříšek pro pokročilé