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

Front

Edge Set

Back

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.