topic badge

9.04 Parts of networks

Worksheet
Parts of networks
1

For the following pairs of networks, determine if Network 2 is a subnetwork of Network 1:

a

Network 1

Network 2

b

Network 1

Network 2

c

Network 1

Network 2

d

Network 1

Network 2

2

Determine if the following networks are connected:

a
b
c
d
e
f
g
h
i
3

Consider the following network:

a

State an edge that can be drawn to make this network connected.

b

After adding this edge, is there now a path from P to Q?

4

Consider the following network:

a

State an edge that can be drawn to make this network connected.

b

After adding this edge, is there now a path from T to P?

5

Calculate the weight of the following paths in this network:

a

Path Y-E-D

b

Path A-B-Z-X

c

Path X-C-A-B-Z

6

For each of the following networks:

i

State the weight of the edge connecting Q to S.

ii

Calculate the weight of the entire network.

a
b
7

Find the weight of the following subnetworks, highlighted in green:

a
b
8

Consider the following network:

a

Find the weight of the subnetwork that has only the vertices Q, T, W, and any edges between them.

b

Find the weight of the subnetwork formed by deleting vertices W, U, V, and S, along with all edges connected to these vertices.

9

Calculate the weight of the following paths in this network:

a

Path from Y to X

b

Path from Z to C

c

Path from B to X

10

For each of the following, construct a network representing the given information:

a

The following table lists the amount of time it takes to queue up for three rides at an amusement park, and the amount of time it takes to travel between them:

CarouselPirate ShipHaunted House
Carousel354
Pirate Ship5136
Haunted House4611
b

The following table lists the number of termites observed to be moving within and between three sites in 1 hour:

Destination
\text{Nest}\text{Plains}\text{Forest}
Origin\text{Nest}35703251240
\text{Plains}65475965
\text{Forest}410535230
c

The following table lists the number of likes that four friends give to each other's social media posts over a week:

Receiver
\text{Rick}\text{Fan}\text{Zoya}\text{Aarav}
Sender\text{Rick}321213
\text{Fan}694
\text{Zoya}415323
\text{Aarav}11392
d

The following table lists the fees (as a percentage) charged by a bank to convert between five types of currency:

USDAUSNZDEURYEN
USD2544
AUS2354
NZD5376
EUR4573
YEN4463
Sign up to access Worksheet
Get full access to our content with a Mathspace account

Outcomes

MS2-12-8

solves problems using networks to model decision-making in practical problems

What is Mathspace

About Mathspace