Graph Theory Basics
Graphs and networks (11 General)
General Mathematics: Units 1 and 2
MaffsGuru Logo Sitting
Search Content
The search results will appear here when you have selected something to find. Please try searching for something
Videos in this series
Please select a video from the same chapter
Video Images Video Images Video Images Video Images Video Images Video Images Video Images Video Images Video Images
Description

This is the first video in a new series looking at Graph Theory for the Year 11 General Maths course. I look at the Bridges of Konigsberg problem and how Euler found the connection between odd vertices and not being able to travel along a graphs edges. I look at what a vertex and edge are and how to find the degree of a vertex. This is all done with an excellent explanation and some stories and humour thrown in for free!
Lesson notes

Lesson notes are provided in PDF format and can be downloaded by clicking the link below:
LEGAL STUFF

VCE Maths exam question content used by permission, ©VCAA. The VCAA is not affiliated with, and does not endorse, this video resource. VCE® is a registered trademark of the VCAA. Past VCE exams and related content can be accessed at www.vcaa.vic.edu.au
Chapters
  Introduction
  Welcome
  Learning Objectives
  Recap of past learning
  I want to go a travelling (Bridges of Koenigsberg)
  How many ways are there of doing this?
  Making the problem simpler!
  The language of graphs
  Euler was a clever dude ...
  Euler noticed something ...
  When the degrees are all odd ...
Video tags

maffsguru good maths videos for middle school good maths videos good maths videos for high school good maths website good maths teacher maffs guru vce maths darren smyth maths tutorials general maths year 11 maths general units 1 and 2 graph theory graph theory basics what is graph theory what is the degree of a vertex how to find the degree of a vertex vertices and edges of a graph euler and konigsbery Euler and Koenigsberg