next up previous
Next: Representation Up: CSE 2320: Algorithms and Previous: Graph Algorithms

Labelled Graphs



\psfig{figure=figures/f16-2.ps}

For now, simple graphs.

A graph G consists of a set of vertices V and a set of edges E such that
(u,v)
$\in$ E $\rightarrow$ u, v $\in$ V and u is connected to v with an edge.

Directed edge: u $\rightarrow$ v
Undirected edge: u -- v



Copyright © 1998 The University of Texas at Arlington