topic badge
AustraliaVIC
VCE 12 General 2023

8.01 Graphs and networks

Worksheet
Edges and vertices
1

State the number of vertices and edges for each of the following networks:

a
b
2

Determine if the following networks are valid:

a
b
c
d
e
f
g
h
3

Consider the following network:

a

Are there more vertices or more edges?

b

Is this property true for all networks?

4

For the following network, list the pairs of vertices that are connected by an edge.

5

For the following network, there is an edge from A to B. List the remaining edges.

6

Determine whether the following statements are true or false in regard to networks:

a

There is always at least one vertex.

b

There is always at least one edge.

c

All vertices must be connected to every other vertex by edges.

d

An edge can start and end at the same vertex.

e

Edges always start and end at vertices.

f

An edge can connect three vertices together.

7

For each of the following networks:

i

State what the edges represent.

ii

State what the vertices represent.

iii

State the number of vertices.

iv

State the number of edges.

a

The following network represents the internet fiber optics cables connecting several cities:

b

The following network represents an electrical circuit that includes a globe, resistors and multiple switches.

c

The following network displays newspaper routes between several houses:

d

The following mud map represents the roads between several towns:

Directed networks
8

State whether the following are directed or undirected networks:

a
b
c
d
e
f
g
h
i
j
k
l
9

State whether the following are best represented by an undirected or directed network:

a

Which countries border each other

b

The results of an elimination-style sports tournament

c

The animals that different animals eat

d

Your parents and their ancestors

e

Ways to get from one classroom to another at school

f

How parts of the body are connected

Simple networks
10

How many loops are in the following networks:

a
b
c
d
11

State whether the following networks contain a pair of vertices that have multiple edges between them:

a
b
c
d
12

State whether the following networks are simple:

a
b
c
d
e
f
13

State the two changes required to make the following network simple:

Sign up to access Worksheet
Get full access to our content with a Mathspace account

Outcomes

U4.AoS2.1

the order of a matrix, types of matrices (row, column, square, diagonal, symmetric, triangular, zero, binary, permutation and identity), the transpose of a matrix, and elementary matrix operations (sum, difference, multiplication of a scalar, product and power)

What is Mathspace

About Mathspace