Introduction to Graphs

The points on a graph are called...

Vertices or Nodes

A graph with weighted edges is called a...

Network

Two graphs that are the same are said to be...

Isomorphic

Degree

Order

or

Valency

Are names given to...

the number of connected edges to a vertex

(remember verticies can be odd or even)

A ____ is a sequence of edges where the end vertex of one edges is the start vertex of the next

walk

A trail is a walk where...

none of the edges are repeated

A path is a trail where...

none of the vertices are repeated

A _____ or _______ is a closed path, i.e the end of the path joins back to the beginning.

cycle

or

curcuit