Data Structures and Algorithms
with ObjectOriented Design Patterns in C++
Consider an undirected graph as given by Definition .

An edge emanates from
and is incident on both vertices v and w.

The set of edges emanating from a vertex v is the
set
The set of edges incident on a vertex w is
.
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.