A short video about the historical origins of graph theory, with the “Seven Bridges of Königsberg” problem that the famous mathematician Leonhard Euler investigated in the 1730s:
Another couple of videos (from a YouTube channel that has a Discrete Math course playlist!) that introduce graph theory and does more of the math involved with the Bridges of Königsberg, introducing the idea of Euler paths and Euler circuits:
Here is a video introducing “the traveling salesmen problem”–a famous and important “optimization” problem in graph theory that has led to a lot of work in computer science (there are entire books about it–a good introductory one that is available online via the CityTech Library is In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation) by William Cook:
That YouTuber (MinuteMath) has multiple videos about graph theory–here is an introductory one:
A video on how map apps (e.g. GoogleMaps) find the shortest route (through a graph!):
[I will add more videos to this post — if you find good videos, please post them in the comments below!]
The Course Hub is a central resource created by the Mathematics Department for information and resources related to MAT 1275 Precalculus. Whether you are a student in the course or a faculty member teaching it, we hope you will find useful material there. Some of the resources you will find include:
Online Lessons. Here you will find (optional) online lessons for each day of class. If you missed a day of class, or you have questions, this is a great place to go!
WeBWorK Resources for Students and Faculty. Need help with WeBWorK? Whether you are a student stuck on a problem in the homework, or a faculty member trying to create a quiz, there are resources to help.
Video Resources. Stuck on a topic? Already looked at the online lesson? You can find additional videos for most topics here, including many examples worked out in full, created or selected by City Tech faculty.
Faculty Training and Support. Includes more general (non-WeBWorK) topics like: How do I create a discussion board in my course? How do I collect student work using DropBox? Etc.
Recent Comments