Graph Theory - An Introduction! In this video, I discuss some basic terminology and ideas for a graph: vertex set, edge set, cardinality, degree of a vertex, isomorphic graphs, adjacency lists, adjacency matrix, trees and circuits.
There is a MISTAKE on the adjacency matrix; I put a 1 in the v5 row and v5 column, but it should be placed in the v5 row and the v6 column. There are annotations pointing this out along with the corrected matrix!
Tagged under: math,graph,theory,vertice,edge,vertex,cardinality,adjacency,matrix
Add multiple choice quizzes, questions and browse hundreds of approved, video lesson ideas for Clip
Make YouTube one of your teaching aids - Works perfectly with lesson micro-teaching plans
1. Students enter a simple code
2. You play the video
3. The students comment
4. You review and reflect
* Whiteboard required for teacher-paced activities
Carry out a quickfire formative assessment to see what the whole class is thinking
Create interactive presentations to spark creativity in class
Student teams can create and share collaborative presentations from linked devices
Turn any public video into a live chat with questions and quizzes