Precise instructions that when followed solve a problem

Consists of a finite number of vertices connected by edges

Finite sequence of edges, where the end of the vertex of one edge is the start of the next

Is a closed path. I.e. end vertex of the last edge is the start vertex of the next edge

Cycle that passes through every vertex of the graph once and only once and returns to the start vertex

Cycle that includes every edge of the graph exactly once

Set of all vertices of a graph

Set of all edges of a graph

Subset of vertices with a subset of edges

Edge with the same vertex at each end

No loops and not more than one edge connecting any pair of vertices

Number of edges attached to the vertices

Graph where one or more of the edges has a direction

Connected graph with no cycles

Includes all vertices of a graph and is also a tree

Spanning tree that the total length of the arcs are as small as possible

Graph where each vertex is connected to every other vertex

Graph where each edge or arc is given a value called a weight

Starts at any vertex, Matrix, grows in a connected fashion, goes to nearest unattached vertex

Starts at shortest arc, must check for cycles, no matrix

Graph consists of two distinct sets of X and Y, where arcs can only join a vertex in X to a vertex in Y

Pairing of some elements of X with elements of Y

A 1 on 1 matching between all elements of X and Y

Path from an unmatched vertex in X to an unmatched vertex in Y, which alternately uses arcs that are in the matching and then not in the matching

Quantities whose values are to be decided

Expression involving the decision variables, that are maximised or minimised

Limitations on the decision variables that are usually inequalities

Area of the graph that satisfies all the constraints. Optimal value occurs at a vertex.

F(i,j)=lj-ei-duration. Where e is the earliest time for event i and l is the latest time for event j.

Activity that has no float. i.e must be done at a particular time

Continuous sequence where the event forming an end activity will start off the next activity. Also it has zero float.

## Show Comments