Maths D1 Graph Definition Quiz

Testing all the definitions on the spec. for D1 Graph and Networks (Chapter 2).

Match definition to the key word!

  • Created by: JessicaB
  • Created on: 08-10-12 21:20

1. A finite sequences of edges where no vertex is repeated

  • Cycle
  • Path
  • Walk
  • Jog
1 of 15

Other questions in this quiz

2. Number of edges incident to a node

  • Order/Degree/Valency
  • Weight
  • Frequency

3. A path in which you are permitted to return to vertices more than one.

  • Jog
  • Loop
  • Walk
  • Cycle

4. A graph with two sets of vertices. Where edges join from one set to another and not within the set

  • Bipartite Graph
  • Planar
  • Digraph
  • Tree

5. The dots!

  • Vertices/Nodes
  • Points/Corners
  • Edges/Arcs

Comments

DanArthur

Report

Great! Thank you so much, I'm always forgetting these terms but with this I remember!

daviesg

Report

A quick quiz to remind you of terms and definitions for graphs and networks.

Similar Mathematics resources:

See all Mathematics resources »See all Graphs and transformations resources »