Subgraphs

Let G1 = ? V1, E1 ? be a graph, and let G2 = ? V2, E2 ? be a graph such that

V2 ? V1

E2 ? E1

Then G2 is a subgraph of G1.

c

a

b

d

c

a

d

G1

G2

Previous slide

Next slide

Back to first slide

View graphic version