Maths(三)---Graphs and Trees(3)

Paths and Circuits

walk

We denote this walk by

v1e1v2e2v3e3v4e4v5e5v6e6v7e7v8

closed walk

v1e4v4e5v2e1v1e3v3e7v5 is a walkof length 5 between v1 and v5

例一.

v1 v2 v4 v1 v3 v5 is a path, v1 v2 v4 v3 v5 is a simple path, v1 v2 v4 v3 v5 v4 v1 is a circuit and v1 v2 v4 v5 v3 v1 is a simple circuit.