More cards in this set

A subgraph which includes all the vertices of the original graph and is a tree

A spanning tree in which the total weight of its arcs is as small as possible

A type of graph consisting of two sets of vertices, X + Y, and the edges only join vertices in X to Y, not within sets

The pairing of some or all of the vertices from set X to the vertices in set Y

Latest event time - earliest event time - duration

A graph which has a weight on each arc

All vertices are connected by a path