Year 12 Standard Maths Introduction to Networks 1

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Year 12 Standard Maths Introduction to Networks 1

Sign in to Google to save your progress. Learn more

Name *

School

Country *

In a network diagram the vertices are connected together by lines called

1 point

sides

edges

networks

directors

Clear selection

This diagram shows the possible paths (in km) for laying gas pipes between various locations. Gas is to be supplied from one location. Any one of the locations can be the source of the supply. What is the minimum total length of the pipes required to provide gas to all the locations?

1 point

Captionless Image

32 km

34 km

36 km

38 km

Clear selection

For the network shown below, the number of edges is

1 point

Captionless Image

5

6

7

8

Clear selection

In the network diagram below, the vertex with the highest degree is

1 point

Captionless Image

Vertex B

Vertex C

Vertex D

Vertex E

Clear selection

The walk in the graph below is a

1 point

Captionless Image

trail

path

circuit

cycle

Clear selection

For the network diagram shown below the degree of vertex W is

1 point

Captionless Image

1

2

3

4

Clear selection

Which of the following networks has more vertices than edges?

1 point

A

B

C

D

Clear selection

Which of the following network diagrams is NOT a tree?

1 point

A

B

C

D

Clear selection

Which of the following is the spanning tree of the network below?

1 point

Captionless Image

A

B

C

D

Clear selection

Which of the following represents a cycle in the network diagram shown below?

1 point

Captionless Image

D-A-C-F-D

C-F-E-D-C

B-A-D-E-C-B

E-F-C-A-B-E

Clear selection

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy