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!

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

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

  • Tree
  • Bipartite Graph
  • Digraph
  • Planar
1 of 15

Other questions in this quiz

2. Every vertex is connected by an edge to all other vertices

  • Complete graph
  • Simple graph
  • Digraph
  • Connected graph

3. Number of edges incident to a node

  • Frequency
  • Order/Degree/Valency
  • Weight

4. A closed path

  • Jog
  • Run
  • Cycle
  • Walk

5. The lines!

  • Sides/Connectors
  • Arcs/Edges
  • Verices/Nodes

Comments

DanArthur

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

daviesg

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 »