Graphs and networks

General Mathematics: Units 1 and 2

Lesson notes

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 ...

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!

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