New graphs from old

7.2

A subgraph of a graph G=(V,E) is a graph H=(W,F) where W?V

and F?E.

The union of two simple graphs G1=(V1,E1) and G2=(V2,E2) is the

simple graph with vertex set V1 ? V2 and edge set E1 ? E2. The union

of G1 and G2 is denoted by G1?G2.

Previous slide

Back to first slide

View graphic version