4. Graphs & Networks

4.01 Introduction to graphs and networks

4.015 Types of graphs

4.02 Network representations

4.03 Planar graph and Euler's formula

4.04 Walks, trails and paths

INVESTIGATION: Algorithms to finding shortest path

4.05 Eulerian and Hamiltonian graphs

Year 12

4.01 Introduction to graphs and networks

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:

Easy

< 1min

Outcomes

3.3.1

demonstrate the meanings of, and use, the terms: graph, edge, vertex, loop, degree of a vertex, subgraph, simple graph, complete graph, bipartite graph, directed graph (digraph), arc, weighted graph, and network

What is Mathspace

About Mathspace