D1 Graphs and Networks Key Words (Chapter 2)

Front

Vertex or Node

Back

a point on a graph

Front

Edge or Arc

Back

a line segment joining vertices or nodes

Front

Graph

Back

a set of Vertices or Nodes which are connected together by Edges or Arcs

Front

Weight

Back

a number that is associated with an Edge or Arc. It can represent distance, time, cost, etc.

Front

Weighted Graphs

Back

A graph that has a number associated with each edge or arc. This is an alternative name for a Network.

Front

Network

Back

A graph that has a number associated with each edge or arc. This is an alternative name for a Weighted Graph.

Front

Vertex Set

Back

A list of all the vertices (or nodes) of the graph. In this example we have:

{A, B, C, D, E, F}

Front

Edge Set

Back

A list of all the edges (or arcs) of the graph. In this example we have:

{AB, AE, AF, DE, DF, CF, BC, CD..... }

Front

Path

Back

A Walk in which no vertex is visited more than once.

Front

Cycle

Back

A Walk that starts and ends at the same vertex, and no other Vertex is visited more than once.