HW 6: Graphs II

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

Problems

https://kth.kattis.com/problems/fulltank Links to an external site.

https://kth.kattis.com/problems/lostmap Links to an external site.

https://kth.kattis.com/problems/paintball Links to an external site.

★ https://kth.kattis.com/problems/sightseeingtour Links to an external site.

https://kth.kattis.com/problems/slowleak Links to an external site.

★ https://kth.kattis.com/problems/wormholes2 Links to an external site.