• Home
  • TI-84 Tutorials
  • How to Convert HW to a PDF File
  • Graph Paper
  • M105 at IUK
    • TI-84 Tutorials
    • Semester Schedule & M105 At A Glance
    • Course Syllabus & Lecture Content List
    • Chapter 5
    • Chapter 6
    • Chapter 7
    • Chapter 4
    • Chapter 8
    • Test Review
    • Released Exams & Quizzes
  • AP Calculus AB at THS
    • Calculus Class Pictures
    • Calculus Student Inventory
    • TI-84 Tutorials
    • Zoom Meeting Recordings
    • Monthly Calendars
    • Web Assignments
    • AP College Board YouTube
    • AP Calculus AB Exam
    • ACP Calculus - IU
    • Memorization Sheets
    • Calculus Memorization Quizzes
    • Test/Quiz Correction Analysis
    • Chapter P
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
    • Chapter 5
    • Chapter 6
    • Chapter 7
    • Chapter 8
    • Last Chapter/Review
    • Final Exam Review WS
    • The Calculus Life Saver
    • Final Calculus Video Project
    • Past AP Calculus AB Scores
  • Pre-Calculus (H) at THS
    • TI-84 Tutorials
    • Monthly Calendars
    • Pre-Calculus Student Inventory
    • Trig Memorization Quizzes
    • Web Logs >
      • Web Log #1
      • Web Log #2
      • Web Log #3
      • Web Log #4
      • Web Log #5
      • Web Log #6
      • Web Log #7
      • Web Log #8
      • Web Log #9
      • Web Log #10
      • Web Log #11
      • Web Logs #12 - 17
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
    • Chapter 5
    • Chapter 6
    • Chapter 8
    • Chapter 7
    • Final Exam Study Guides
    • Regression Project
    • Are You Ready for Calculus? >
      • Independent Calculus Preparation
      • ETSU Calculus I Readiness Assessment
      • University of California Calculus Readiness Test
      • Sample Mathematics Placement Exam
      • Paper & Pencil Practice Exams
  • Pre-Calculus (R) at THS
    • TI-84 Tutorials
    • Pre-Calculus Student Inventory
    • Monthly Calendars
    • Zoom Meeting Recordings
    • Chapter P
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
    • Chapter 5
    • Chapter 6
    • Chapter 7
    • Chapter 10
    • Projects >
      • Math Goes To The Movies
      • Curve Project Screencast
      • Topic Screencast
      • Let The Artist in You Shine! Project
      • Mathematician Presentation Using Google Slides
      • Which Mathematician Was Born on Your Birthday? Project
      • Parabola Project Using Desmos
      • Regression Project
      • Programming the TI-84 Project
      • Law of Sines & Law of Cosines Diorama Project
      • Trigonometry Goes To The Movies A Poster Project
  • Exit Ticket
  • Calculator Recommendation
  • Cole's World of Mathematics Disclaimer
    • Cole's World of Mathematics Privacy Policy
COLE'S WORLD OF MATHEMATICS
  • Home
  • TI-84 Tutorials
  • How to Convert HW to a PDF File
  • Graph Paper
  • M105 at IUK
    • TI-84 Tutorials
    • Semester Schedule & M105 At A Glance
    • Course Syllabus & Lecture Content List
    • Chapter 5
    • Chapter 6
    • Chapter 7
    • Chapter 4
    • Chapter 8
    • Test Review
    • Released Exams & Quizzes
  • AP Calculus AB at THS
    • Calculus Class Pictures
    • Calculus Student Inventory
    • TI-84 Tutorials
    • Zoom Meeting Recordings
    • Monthly Calendars
    • Web Assignments
    • AP College Board YouTube
    • AP Calculus AB Exam
    • ACP Calculus - IU
    • Memorization Sheets
    • Calculus Memorization Quizzes
    • Test/Quiz Correction Analysis
    • Chapter P
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
    • Chapter 5
    • Chapter 6
    • Chapter 7
    • Chapter 8
    • Last Chapter/Review
    • Final Exam Review WS
    • The Calculus Life Saver
    • Final Calculus Video Project
    • Past AP Calculus AB Scores
  • Pre-Calculus (H) at THS
    • TI-84 Tutorials
    • Monthly Calendars
    • Pre-Calculus Student Inventory
    • Trig Memorization Quizzes
    • Web Logs >
      • Web Log #1
      • Web Log #2
      • Web Log #3
      • Web Log #4
      • Web Log #5
      • Web Log #6
      • Web Log #7
      • Web Log #8
      • Web Log #9
      • Web Log #10
      • Web Log #11
      • Web Logs #12 - 17
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
    • Chapter 5
    • Chapter 6
    • Chapter 8
    • Chapter 7
    • Final Exam Study Guides
    • Regression Project
    • Are You Ready for Calculus? >
      • Independent Calculus Preparation
      • ETSU Calculus I Readiness Assessment
      • University of California Calculus Readiness Test
      • Sample Mathematics Placement Exam
      • Paper & Pencil Practice Exams
  • Pre-Calculus (R) at THS
    • TI-84 Tutorials
    • Pre-Calculus Student Inventory
    • Monthly Calendars
    • Zoom Meeting Recordings
    • Chapter P
    • Chapter 1
    • Chapter 2
    • Chapter 3
    • Chapter 4
    • Chapter 5
    • Chapter 6
    • Chapter 7
    • Chapter 10
    • Projects >
      • Math Goes To The Movies
      • Curve Project Screencast
      • Topic Screencast
      • Let The Artist in You Shine! Project
      • Mathematician Presentation Using Google Slides
      • Which Mathematician Was Born on Your Birthday? Project
      • Parabola Project Using Desmos
      • Regression Project
      • Programming the TI-84 Project
      • Law of Sines & Law of Cosines Diorama Project
      • Trigonometry Goes To The Movies A Poster Project
  • Exit Ticket
  • Calculator Recommendation
  • Cole's World of Mathematics Disclaimer
    • Cole's World of Mathematics Privacy Policy
COLE'S WORLD OF MATHEMATICS
Graph Theory Unit
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.  A graph in this context is made up of vertices and edges. A main distinction is made between connected graphs and disconnected graphs. Graphs are one of the prime objects of study in Discrete Mathematics.

Graphs can be used to model many types of relations and processes in physical, biological, social and information systems.  In computer science, graphs are used to represent networks of communication, data organization, computational devices, the flow of computation etc.  Graph theory is also used to study molecules in chemistry and physics.  Graph theory is widely used in sociology as a way, for example, to measure actors’ prestige or to explore rumor spreading, notably through the use of social network analysis software.
Picture
Leonhard Euler (1707 - 1783)
Picture
Johann Benedict Listing (1808 - 1882)
The paper written by Leonhard Euler on the Seven Bridges of Königsberg that was published in 1736 is regarded as the first paper in the history of graph theory.  More than one century after Euler’s paper was written, Johann Benedict Listing was introducing the concept of topology and Arthur Cayley was working with a particular class of graphs called trees.  Cayley’s work has many implications for theoretical chemistry.
Picture
Arthur Cayley (1821 - 1895)
Lecture Notes & Other Resources
TENTATIVE SCHEDULE FOR THE UNIT

Graph Theory - Introduction

-----MOVIE CLIP: Good Will Hunting
Will Hunting writes down Cayley's Tree Formula stating that the number of labeled trees on n nodes is n^n-2. Then he lists 8 different unlabeled trees with 10 nodes.

Permission Slip for Good Will Hunting

Graph Theory - Day 1
Introduction to Graph Theory (Graph, Vertex, Edge, Loop, Circuit)

Graph Theory Problems: The Three Utilities Problem and Santa Claus's House

Graph Theory - Day 2
Euler Paths & Circuits, Hamiltonian Paths & Circuits

Real-Life Examples of Networks

Graph Theory - Day 3
Hamiltonian Paths & Circuits - Continued

Graph Theory - Day 4
Spanning Trees and Kruskal's Algorithm

Graph Theory Unit Project

Graph Theory Summary of Definitions and Algorithms

Good Will Hunting Explained PDF/PowerPoint

-----VIDEO: The Problem in Good Will Hunting Explained - Numberphile

-----VIDEO: Who was the REAL Good Will Hunting?

Picture
Copyright © 2013-21
​Cole's World of Mathematics.
ALL RIGHTS RESERVED.
Picture
Picture