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

Labelled Graphs


For now, simple graphs.

A graph G consists of a set of vertices V and a set of edges E such that
$\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