You are on page 1of 4

Use of Activity algorithm, used to delete vertices and edges from bipartite graph below:

A A C C

B B D D

C C E E

D D F F

E E G G

F F H H

G G I I

H H J J

I I K K

J J

K K

A,B C,D,E

F F I I

G G J J

H H K K

I I I

J J

K K

F,G,H
J J

K K

Order of Vertices in Network:

A E G J

0 D H I

B C F K L

You might also like