D1 definitions

A few definitions........

?
  • Created by: Amanda
  • Created on: 02-01-12 13:03

1. The definition of a weighted graph is....

  • An edge that starts and finishes at the same vertex.
  • A graph which has a number associated with each edge.
  • A graph with an even valency.
  • A graph which has directed edges.
1 of 10

Other questions in this quiz

2. A graph consists of points known as vertices or nodes connected with lines known as edges or arcs.

  • True
  • False

3. In a path....

  • The number of arcs is as large as possible.
  • No vertex appears more than once.
  • No verticies are connected.
  • You are parmitted to return to a vertex more than once.

4. Prims algorithm is used to....

  • Achieve a maximal matching.
  • Achieve a minnimal matching.
  • Create a distance matrix.
  • Find a minnimum spanning tree.
  • Find a complete graph.

5. An increase in the duration of a critical activity doesn't result in an increase in duration of the project.

  • False
  • True
View more questions

Comments

Mankin Lee

Report

Thanks, very helpful.

Harry Bindloss

Report

Thanks for that

Similar Mathematics resources:

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