8. Graphs and Networks

8.01 Introduction to graphs

8.02 Degree and adjacency matrices

8.03 Planar graphs and Euler's formula

8.04 Walks and paths

8.05 Traverse connected graphs

8.06 Weighted graphs and networks

VCE 11 General 2023

8.01 Introduction to graphs

Interactive practice questions

How many vertices and edges does this network have?

There are $\editable{}$ vertices and $\editable{}$ edges.

Easy

< 1min

How many vertices and edges does this network have?

Easy

< 1min

Which two of the following are valid networks?

Easy

< 1min

Consider the following network:

Medium

< 1min

Outcomes

U2.AoS2.1

the language, properties and types of graphs, including edge, face, loop, vertex, the degree of a vertex, isomorphic and connected graphs, and the adjacency matrix, Euler’s formula for planar graphs, and walks, trails, paths, circuits, bridges and cycles in the context of traversing a graph

What is Mathspace

About Mathspace