What is the Königsberg bridge problem?
The HSC Standard Math course introduces the Konigsberg bridge problems as one of the network problems that should be studied. The town of Königsberg has an old town that has seven bridges linking two islands and the south and north banks of the river. The bridge problem asks whether the seven bridges could all be crossed only once during a single trip that starts and finishes at the same place.  The following video explains this concept further.
Solving other practical applications of network concepts
The following video solves another practical application of network problems