A historical reference, along with a solution and interesting links for the Konigsberg bridge problem is found at this site:
This site from Math 103 at the University of Alabama provides a nice overview of spanning trees.
This site provides a nice discussion of minimum spanning trees.
This is a nice interactive demonstration of Krukal’s algorithm:
Problem 45 presents “The Oracle of Bacon.” You will have fun with this site playing this trivia game.