Scribd
Upload
40 views

Graphs and Networks Definitions

This document contains 3 assessments with questions on graphs and networks topics including defining terms like subgraphs, valency, cycles, simple graphs, spanning trees, walks, loops, bipartite graphs, adjacency matrices, paths, directed graphs, trees, isomorphic graphs. It provides reference to textbook pages 38-39 for exemplar definitions to the answers. The assessments are from Churston Ferrers Grammar School and appear to be practice questions for a D1 Graphs and Networks course.

Uploaded by

Illingworth1000
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
40 views

Graphs and Networks Definitions

This document contains 3 assessments with questions on graphs and networks topics including defining terms like subgraphs, valency, cycles, simple graphs, spanning trees, walks, loops, bipartite graphs, adjacency matrices, paths, directed graphs, trees, isomorphic graphs. It provides reference to textbook pages 38-39 for exemplar definitions to the answers. The assessments are from Churston Ferrers Grammar School and appear to be practice questions for a D1 Graphs and Networks course.

Uploaded by

Illingworth1000
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
You are on page 1/ 4

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

You might also like