VCE Specialist Mathematics Units 1 and 2 – Discrete Mathematics

US$4.00 / month with 1 month free trial

✓ Try it Free
✓ 1 Month Free Trial
✓ Instant Learning

✓ Experts Video Lessons
✓ Interactive Practice Tutorials
✓ Exam Style Quizzes
✓ Perfect Online Courses for Home Schooling

Your subscription renews monthly once subscribed.
You can cancel your subscription anytime.

Description

3.1 Graph Theory




Additional information

Outcome

Graph theory

Key knowledge
• the notation, definition and representation of graphs
• the types of graphs and their properties
• applications of graph theory and constructions and graphs
• elementary theorems including Euler’s formula.

Key skills
• construct graphs and use them to model situations
• use algorithms to construct subsets of graphs according to conditions and solve related problems
• develop and understand results on areas including planar graphs, trails and circuits
• solve problems and prove theorems involving graphs.

You may also like…