Graph Theory D1

A quiz about definitions of differents types of graphs.

?

1. Network

  • A graph without any loops
  • A weighted graph
  • A line connecting two vertices
  • A graph where very node is connected to all the others
  • A path which starts and ends on the same node.
1 of 6

Other questions in this quiz

2. Order of a node

  • Number of arcs that meet at the node
  • Graphs with the same number of vertices
  • A tree including every node
  • A path which starts and ends on the same node

3. Diagraph

  • A graph where very node is connected to all the others
  • At least one edge has a direction associated with it
  • A line connecting two vertices

4. Complete Graph

  • A line connecting two vertices
  • A graph where very node is connected once to all the others
  • Graphs with the same number of vertices.
  • A path which starts and ends on the same node

5. Planar Graph

  • Graph can be drawn without any of the edges crossing each other
  • A spanning tree of minimum weight.
  • A weighted graph
  • A cycle that visits every node
View more questions

Comments

No comments have yet been made

Similar Mathematics resources:

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