New graphs from old
A subgraph of a graph G=(V,E) is a graph H=(W,F) where W?V
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.
Back to first slide
View graphic version