D1 Graphs and Networks Assessment A

Q1

Define a subgraph

Q2

Define a valency

Q3

What is a cycle?

Q4

What is a simple graph?

Q5

What is a spanning tree?

Q6

Draw a K2,3

Churston Ferrers Grammar School

D1 Graphs and Networks Assessment B

Q1

What is the difference between a graph and a network?

Q2

Define a walk.

Q3

Draw a graph with a loop.

Q4

Draw a K5

Q5

Define a bipartite graph.

Q6

What is the difference between an adjacency matrix and a distance matrix?

Churston Ferrers Grammar School

D1 Graphs and Networks Assessment C

Q1

Define a path.

Q2

What is the name of a graph with directional edges?

Q3

Draw an example of an adjacency matrix.

Q4

Define a tree.

Q5

What is the difference between a simple graph and a non simple graph?

Q6

What is an Isomorphic graph?

Churston Ferrers Grammar School

D1 Graphs & Networks Assessments A,B,C

All of the answers to these assessments are descriptive so are subject to your

judgment but the exemplar definitions are on p38/39 of the D1 text book

Churston Ferrers Grammar School