Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Graph Theory

Math at Andrews and Andrews University via YouTube

Overview

Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This course introduces graph theory through paths and circuits, planar graphs, coloring theorems, trees, and spanning trees. It also uses coronavirus and social-distancing examples to illustrate graph-theoretic ideas.

Syllabus

Making Sense of Coronavirus with Graph Theory.
Graph Theory 1: Handshaking Lemma.
Stand 6 ft apart! Social Distancing and Graph Theory.
Graph Theory 2: Eulerian Paths & Circuits.
Graph Theory 3: Hamiltonian Paths & Ore's Theorem.
Graph Theory 4: Non-Planar Graphs & Kuratowski's Theorem.
Graph Theory 5: Polyhedra, Planar Graphs, & F-E+V=2.
Graph Theory 6: Simple, Planar Graphs.
Graph Theory 7: Five Color Theorem.
Graph Theory 8: Four Color Theorem (Kempe's Proof).
Graph Theory 9: Philosophical Signifance of Four Color Theorem.
Graph Theory 10: Coloring Theorem for Sphere, Torus, and More.
Graph Theory 11: Trees.
Graph Theory 12: Cayley's Tree Theorem.
Graph Theory 13: Spanning Trees and Kirchhoff's Theorem.

Taught by

math at andrews

Reviews

5.0 rating, based on 1 Class Central review

Start your review of Graph Theory

  • Zahoor Ahmed
    Absolutely amazing course, I have learned a lot from this course as I have I have studied "graph theory" at university. I have found this an amazing, easy and informative.

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.