r s t u

v w x y

0∞ ∞ ∞

∞∞∞∞

s

0

Q(a)

t u

v w x y

01∞ ∞

∞∞∞ 1

w

1

Q(b) r

1

t u

v w x y

01 2 ∞

∞2∞1

Q(c) r

1

t u

v w x y

01 ∞

∞

Q(d)

(e) (f)

(g) (h)

Q(i)

∅

r s

r s r s

t

2

x

2

2

2

12

t

2

x

2

v

2

t u

v w x y

01

∞

Q

r s

2

212

x

2

v

2

u

3

3

t u

v w x y

01

3

Q

r s

2

212

v

2

u

3

3

y

3

t u

v w x y

01

3

Q

r s

2

21

u

3

3

y

32

t u

v w x y

01

3

Q

r s

2

21

3

y

32

t u

v w x y

01

r s

2

21

3

2 3

u v

x

…

< 0

A

B

D

C

E

1

2

2

3

5

3

4

-1

B

A E

DC

–1 2

4 –3

5

312

0

–1∞

∞1 –2

∞1

∞4 2

##### Document information

Uploaded by:
ramprasad

Views: 967

Downloads :
0

University:
Aligarh Muslim University

Subject:
Algorithms

Upload date:
25/10/2012