t rs rs - - PowerPoint PPT Presentation

▶

Sep 29, 2023 34 likes •515 views

t rs rs t rs rs Pss trs srs

SLIDE 1

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❆❞è❧❡ P❛ss✲▲❛♥♥❡❛✉ ■♥t❡r♥s❤✐♣ s✉♣❡r✈✐s❡❞ ❜② ❋ré❞ér✐❝ ▼❡✉♥✐❡r

❊❝♦❧❡ ♣♦❧②t❡❝❤♥✐q✉❡ ✲ ❈❊❘▼■❈❙

❏✉❧② ✶✶✱ ✷✵✶✻

SLIDE 2

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

P❧❛♥

✶

■♥tr♦❞✉❝t✐♦♥

✷

❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

✸

❡♥❡r❛❧✐③❛t✐♦♥

SLIDE 3

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

P❧❛♥

✶

■♥tr♦❞✉❝t✐♦♥

✷

❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

✸

❡♥❡r❛❧✐③❛t✐♦♥

SLIDE 4

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

r❛♣❤ t❤❡♦r② ❜❛s✐❝s

✶ ✷ ✸ ✹ ✺ ✻ ❱❡rt✐❝❡s✱ ❡❞❣❡s ❖r✐❡♥t❛t✐♦♥✱ ❛r❝s ◆❡✐❣❤❜♦rs✴❆❞❥❛❝❡♥t ✈❡rt✐❝❡s ❙✉❝❝❡ss♦r ❙✐♥❦✿ ✈❡rt❡① ✇✐t❤♦✉t s✉❝❝❡ss♦r ❈✐r❝✉✐t

SLIDE 5

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

r❛♣❤ t❤❡♦r② ❜❛s✐❝s

✶ ✷ ✸ ✹ ✺ ✻ ❱❡rt✐❝❡s✱ ❡❞❣❡s ❖r✐❡♥t❛t✐♦♥✱ ❛r❝s ◆❡✐❣❤❜♦rs✴❆❞❥❛❝❡♥t ✈❡rt✐❝❡s ❙✉❝❝❡ss♦r ❙✐♥❦✿ ✈❡rt❡① ✇✐t❤♦✉t s✉❝❝❡ss♦r ❈✐r❝✉✐t

SLIDE 6

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

r❛♣❤ t❤❡♦r② ❜❛s✐❝s

✶ ✷ ✸ ✹ ✺ ✻ ❱❡rt✐❝❡s✱ ❡❞❣❡s ❖r✐❡♥t❛t✐♦♥✱ ❛r❝s ◆❡✐❣❤❜♦rs✴❆❞❥❛❝❡♥t ✈❡rt✐❝❡s ❙✉❝❝❡ss♦r ❙✐♥❦✿ ✈❡rt❡① ✇✐t❤♦✉t s✉❝❝❡ss♦r ❈✐r❝✉✐t

SLIDE 7

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧

❉❡✜♥✐t✐♦♥ ▲❡t ❉ = (❱ , ❆) ❜❡ ❛ ❞✐r❡❝t❡❞ ❣r❛♣❤✳ ❆ s✉❜s❡t ♦❢ ✈❡rt✐❝❡s ❑ ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✇❤❡♥✿ ❑ ✐s st❛❜❧❡✿ ✐t ❝♦♥t❛✐♥s ♥♦ ♣❛✐r ♦❢ ❛❞❥❛❝❡♥t ✈❡rt✐❝❡s ❑ ✐s ❛❜s♦r❜✐♥❣✿ ❡✈❡r② ✈❡rt❡① ✈ / ∈ ❑ ❤❛s ❛ s✉❝❝❡ss♦r ✐♥ ❑✱ ✐✳❡✳✱∀✈ / ∈ ❑✱ t❤❡r❡ ✐s ❛ ✈❡rt❡① ❦ ∈ ❑ s✉❝❤ t❤❛t (✈, ❦) ∈ ❆✳ ✶ ✷ ✷ ✸ ✸ ✹ ✺ ✻ ✶ ✻ ✐s ♥♦t ❛♥ ❛❜s♦r❜✐♥❣ s✉❜s❡t ♦❢ ❉✿ ✈❡rt❡① ✷ ❤❛s ♥♦ s✉❝❝❡ss♦r ✐♥ ✶ ✻ ✶ ✷ ✻ ✐s ❛❜s♦r❜✐♥❣ ❜✉t ♥♦t st❛❜❧❡ ❜❡❝❛✉s❡ ♦❢ t❤❡ ❛r❝ ✶ ✷ ✷ ✻ ✐s ❛❜s♦r❜✐♥❣ ❛♥❞ st❛❜❧❡✿ ✐t ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✸ ✻ ✐s ❛♥♦t❤❡r ❦❡r♥❡❧ ♦❢ ❉

SLIDE 8

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧

❉❡✜♥✐t✐♦♥ ▲❡t ❉ = (❱ , ❆) ❜❡ ❛ ❞✐r❡❝t❡❞ ❣r❛♣❤✳ ❆ s✉❜s❡t ♦❢ ✈❡rt✐❝❡s ❑ ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✇❤❡♥✿ ❑ ✐s st❛❜❧❡✿ ✐t ❝♦♥t❛✐♥s ♥♦ ♣❛✐r ♦❢ ❛❞❥❛❝❡♥t ✈❡rt✐❝❡s ❑ ✐s ❛❜s♦r❜✐♥❣✿ ❡✈❡r② ✈❡rt❡① ✈ / ∈ ❑ ❤❛s ❛ s✉❝❝❡ss♦r ✐♥ ❑✱ ✐✳❡✳✱∀✈ / ∈ ❑✱ t❤❡r❡ ✐s ❛ ✈❡rt❡① ❦ ∈ ❑ s✉❝❤ t❤❛t (✈, ❦) ∈ ❆✳ ✶ ✶ ✷ ✷ ✸ ✸ ✹ ✺ ✻ {✶, ✻} ✐s ♥♦t ❛♥ ❛❜s♦r❜✐♥❣ s✉❜s❡t ♦❢ ❉✿ ✈❡rt❡① ✷ ❤❛s ♥♦ s✉❝❝❡ss♦r ✐♥ {✶, ✻} ✶ ✷ ✻ ✐s ❛❜s♦r❜✐♥❣ ❜✉t ♥♦t st❛❜❧❡ ❜❡❝❛✉s❡ ♦❢ t❤❡ ❛r❝ ✶ ✷ ✷ ✻ ✐s ❛❜s♦r❜✐♥❣ ❛♥❞ st❛❜❧❡✿ ✐t ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✸ ✻ ✐s ❛♥♦t❤❡r ❦❡r♥❡❧ ♦❢ ❉

SLIDE 9

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧

❉❡✜♥✐t✐♦♥ ▲❡t ❉ = (❱ , ❆) ❜❡ ❛ ❞✐r❡❝t❡❞ ❣r❛♣❤✳ ❆ s✉❜s❡t ♦❢ ✈❡rt✐❝❡s ❑ ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✇❤❡♥✿ ❑ ✐s st❛❜❧❡✿ ✐t ❝♦♥t❛✐♥s ♥♦ ♣❛✐r ♦❢ ❛❞❥❛❝❡♥t ✈❡rt✐❝❡s ❑ ✐s ❛❜s♦r❜✐♥❣✿ ❡✈❡r② ✈❡rt❡① ✈ / ∈ ❑ ❤❛s ❛ s✉❝❝❡ss♦r ✐♥ ❑✱ ✐✳❡✳✱∀✈ / ∈ ❑✱ t❤❡r❡ ✐s ❛ ✈❡rt❡① ❦ ∈ ❑ s✉❝❤ t❤❛t (✈, ❦) ∈ ❆✳ ✶ ✶ ✷ ✸ ✸ ✹ ✺ ✻ {✶, ✻} ✐s ♥♦t ❛♥ ❛❜s♦r❜✐♥❣ s✉❜s❡t ♦❢ ❉✿ ✈❡rt❡① ✷ ❤❛s ♥♦ s✉❝❝❡ss♦r ✐♥ {✶, ✻} {✶, ✷, ✻} ✐s ❛❜s♦r❜✐♥❣ ❜✉t ♥♦t st❛❜❧❡ ❜❡❝❛✉s❡ ♦❢ t❤❡ ❛r❝ (✶, ✷) ✷ ✻ ✐s ❛❜s♦r❜✐♥❣ ❛♥❞ st❛❜❧❡✿ ✐t ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✸ ✻ ✐s ❛♥♦t❤❡r ❦❡r♥❡❧ ♦❢ ❉

SLIDE 10

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧

❉❡✜♥✐t✐♦♥ ▲❡t ❉ = (❱ , ❆) ❜❡ ❛ ❞✐r❡❝t❡❞ ❣r❛♣❤✳ ❆ s✉❜s❡t ♦❢ ✈❡rt✐❝❡s ❑ ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✇❤❡♥✿ ❑ ✐s st❛❜❧❡✿ ✐t ❝♦♥t❛✐♥s ♥♦ ♣❛✐r ♦❢ ❛❞❥❛❝❡♥t ✈❡rt✐❝❡s ❑ ✐s ❛❜s♦r❜✐♥❣✿ ❡✈❡r② ✈❡rt❡① ✈ / ∈ ❑ ❤❛s ❛ s✉❝❝❡ss♦r ✐♥ ❑✱ ✐✳❡✳✱∀✈ / ∈ ❑✱ t❤❡r❡ ✐s ❛ ✈❡rt❡① ❦ ∈ ❑ s✉❝❤ t❤❛t (✈, ❦) ∈ ❆✳ ✶ ✶ ✷ ✸ ✸ ✹ ✺ ✻ {✶, ✻} ✐s ♥♦t ❛♥ ❛❜s♦r❜✐♥❣ s✉❜s❡t ♦❢ ❉✿ ✈❡rt❡① ✷ ❤❛s ♥♦ s✉❝❝❡ss♦r ✐♥ {✶, ✻} {✶, ✷, ✻} ✐s ❛❜s♦r❜✐♥❣ ❜✉t ♥♦t st❛❜❧❡ ❜❡❝❛✉s❡ ♦❢ t❤❡ ❛r❝ (✶, ✷) {✷, ✻} ✐s ❛❜s♦r❜✐♥❣ ❛♥❞ st❛❜❧❡✿ ✐t ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✸ ✻ ✐s ❛♥♦t❤❡r ❦❡r♥❡❧ ♦❢ ❉

SLIDE 11

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧

❉❡✜♥✐t✐♦♥ ▲❡t ❉ = (❱ , ❆) ❜❡ ❛ ❞✐r❡❝t❡❞ ❣r❛♣❤✳ ❆ s✉❜s❡t ♦❢ ✈❡rt✐❝❡s ❑ ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ ✇❤❡♥✿ ❑ ✐s st❛❜❧❡✿ ✐t ❝♦♥t❛✐♥s ♥♦ ♣❛✐r ♦❢ ❛❞❥❛❝❡♥t ✈❡rt✐❝❡s ❑ ✐s ❛❜s♦r❜✐♥❣✿ ❡✈❡r② ✈❡rt❡① ✈ / ∈ ❑ ❤❛s ❛ s✉❝❝❡ss♦r ✐♥ ❑✱ ✐✳❡✳✱∀✈ / ∈ ❑✱ t❤❡r❡ ✐s ❛ ✈❡rt❡① ❦ ∈ ❑ s✉❝❤ t❤❛t (✈, ❦) ∈ ❆✳ ✶ ✶ ✷ ✷ ✸ ✹ ✺ ✻ {✶, ✻} ✐s ♥♦t ❛♥ ❛❜s♦r❜✐♥❣ s✉❜s❡t ♦❢ ❉✿ ✈❡rt❡① ✷ ❤❛s ♥♦ s✉❝❝❡ss♦r ✐♥ {✶, ✻} {✶, ✷, ✻} ✐s ❛❜s♦r❜✐♥❣ ❜✉t ♥♦t st❛❜❧❡ ❜❡❝❛✉s❡ ♦❢ t❤❡ ❛r❝ (✶, ✷) {✷, ✻} ✐s ❛❜s♦r❜✐♥❣ ❛♥❞ st❛❜❧❡✿ ✐t ✐s ❛ ❦❡r♥❡❧ ♦❢ ❉ {✸, ✻} ✐s ❛♥♦t❤❡r ❦❡r♥❡❧ ♦❢ ❉

SLIDE 12

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❊①✐st❡♥❝❡ ♦❢ ❛ ❦❡r♥❡❧

r❛♣❤s ❝❛♥ ❤❛✈❡ s❡✈❡r❛❧ ❦❡r♥❡❧s ✭❡✈❡♥ ❡①♣♦♥❡♥t✐❛❧❧② ♠❛♥②✮

❖t❤❡rs ❤❛✈❡ ♥♦ ❦❡r♥❡❧ ❛t ❛❧❧✱ ❢♦r ❡①❛♠♣❧❡ ♦❞❞ ❝✐r❝✉✐ts ❊①✐st❡♥❝❡ t❤❡♦r❡♠s ❛r❡ ♣r♦✈❡♥ ❢♦r s♦♠❡ ❢❛♠✐❧✐❡s ♦❢ ❣r❛♣❤s

r❛♣❤s ✇✐t❤♦✉t ❝✐r❝✉✐ts✱ ♣❡r❢❡❝t ❣r❛♣❤s ✭❇♦r♦s✲●✉r✈✐❝❤✮✱ ❣r❛♣❤s ✇✐t❤♦✉t

♦❞❞ ❝✐r❝✉✐t ✭❘✐❝❤❛r❞s♦♥✮✱ ❧✐♥❡✲❣r❛♣❤s ✭▼❛✛r❛②✮✳✳✳

SLIDE 13

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❲❤② ❦❡r♥❡❧s ❄

❘❡❧❛t❡❞ t♦ ✇✐♥♥✐♥❣ str❛t❡❣✐❡s ✐♥ ❣❛♠❡ t❤❡♦r② ■♥✐t✐❛❧❧② ✐♥tr♦❞✉❝❡❞ ❜② ❱♦♥ ◆❡✉♠❛♥♥ ❛♥❞ ▼♦r❣❡♥st❡r♥ ✐♥ t❤❡✐r ❚❤❡♦r② ♦❢

❛♠❡s ❛♥❞ ❊❝♦♥♦♠✐❝ ❇❡❤❛✈✐♦r ✐♥ ✶✾✹✹

s

losing positions

❈♦♥s✐❞❡r ❛ ❣r❛♣❤ ✇✐t❤♦✉t ❝✐r❝✉✐t✱ ✇✐t❤ ❛ t♦❦❡♥ ♣❧❛❝❡❞ ♦♥ ❛ st❛rt✐♥❣ ✈❡rt❡① s✳ ❚✇♦✲♣❧❛②❡r ❣❛♠❡✿ ❛t ❤✐s t✉r♥✱ ❡❛❝❤ ♣❧❛②❡r ♠♦✈❡s t❤❡ t♦❦❡♥ ❢r♦♠ t❤❡ ❝✉rr❡♥t ✈❡rt❡① t♦ ❛ s✉❝❝❡ss♦r ♦❢ ❤✐s✳ ❚❤❡ ♣❧❛②❡r ✇❤♦ ❝❛♥✬t ♠♦✈❡ ❛♥②♠♦r❡ ✐s t❤❡ ❧♦s❡r✳

SLIDE 14

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❲❤② ❦❡r♥❡❧s ❄

s

losing positions

❆ ❣❛♠❡ ❝♦rr❡s♣♦♥❞s t♦ ❛ ♣❛t❤ ✈✵ = s → ✈✶ → ... → ✈♥ ✇✐t❤ ✈♥ ❛ s✐♥❦✳ P❧❛②❡r ✶ ❝❤♦♦s❡s ✈✷♣+✶ ∀♣✳ ▲❡t ❑ ❜❡ ❛ ❦❡r♥❡❧ ♦❢ t❤❡ ❞✐❣r❛♣❤✳ ❚❤❡♥✿ ❆❧❧ s✐♥❦s ❛r❡ ✐♥ ❑✳ ∀✈✷♣ / ∈ ❑✱ P❧❛②❡r ✶ ❤❛s ❛ str❛t❡❣② t♦ ✐♠♣♦s❡ ✈✷♣+✶ ∈ ❑✳ ■❢ s / ∈ ❑✱ P❧❛②❡r ✶ ❦♥♦✇s ❤♦✇ t♦ ✇✐♥ ✦

SLIDE 15

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❊①❛♠♣❧❡ ♦❢ ❛ ◆✐♠ ❣❛♠❡

❆ ◆✐♠ ❣❛♠❡✿ st❛❝❦ ♦❢ ✶✵ st✐❝❦s t✇♦ ♣❧❛②❡rs ♣❧❛②✐♥❣ ✐♥ t✉r♥s ❡❛❝❤ ♦❢ t❤❡♠ r❡♠♦✈❡s ✶✱ ✷ ♦r ✸ st✐❝❦s t❤❡ ❧♦s❡r ✐s t❤❡ ♣❧❛②❡r ✇❤♦ r❡♠♦✈❡s t❤❡ ❧❛st st✐❝❦ ❊q✉✐✈❛❧❡♥t t♦ ♠♦✈✐♥❣ ❛ t♦❦❡♥ ✐♥ t❤❡ ❛♣♣r♦♣r✐❛t❡ st❛t❡ ❣r❛♣❤✳ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾

✶✵

SLIDE 16

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❊①❛♠♣❧❡ ♦❢ ❛ ◆✐♠ ❣❛♠❡

❆ ◆✐♠ ❣❛♠❡✿ st❛❝❦ ♦❢ ✶✵ st✐❝❦s t✇♦ ♣❧❛②❡rs ♣❧❛②✐♥❣ ✐♥ t✉r♥s ❡❛❝❤ ♦❢ t❤❡♠ r❡♠♦✈❡s ✶✱ ✷ ♦r ✸ st✐❝❦s t❤❡ ❧♦s❡r ✐s t❤❡ ♣❧❛②❡r ✇❤♦ r❡♠♦✈❡s t❤❡ ❧❛st st✐❝❦ ❊q✉✐✈❛❧❡♥t t♦ ♠♦✈✐♥❣ ❛ t♦❦❡♥ ✐♥ t❤❡ ❛♣♣r♦♣r✐❛t❡ st❛t❡ ❣r❛♣❤✳ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾

✶✵

SLIDE 17

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❊①❛♠♣❧❡ ♦❢ ❛ ◆✐♠ ❣❛♠❡

❆ ◆✐♠ ❣❛♠❡✿ st❛❝❦ ♦❢ ✶✵ st✐❝❦s t✇♦ ♣❧❛②❡rs ♣❧❛②✐♥❣ ✐♥ t✉r♥s ❡❛❝❤ ♦❢ t❤❡♠ r❡♠♦✈❡s ✶✱ ✷ ♦r ✸ st✐❝❦s t❤❡ ❧♦s❡r ✐s t❤❡ ♣❧❛②❡r ✇❤♦ r❡♠♦✈❡s t❤❡ ❧❛st st✐❝❦ ❊q✉✐✈❛❧❡♥t t♦ ♠♦✈✐♥❣ ❛ t♦❦❡♥ ✐♥ t❤❡ ❛♣♣r♦♣r✐❛t❡ st❛t❡ ❣r❛♣❤✳ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾

✶✵

SLIDE 18

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❊①❛♠♣❧❡ ♦❢ ❛ ◆✐♠ ❣❛♠❡

❆ ◆✐♠ ❣❛♠❡✿ st❛❝❦ ♦❢ ✶✵ st✐❝❦s t✇♦ ♣❧❛②❡rs ♣❧❛②✐♥❣ ✐♥ t✉r♥s ❡❛❝❤ ♦❢ t❤❡♠ r❡♠♦✈❡s ✶✱ ✷ ♦r ✸ st✐❝❦s t❤❡ ❧♦s❡r ✐s t❤❡ ♣❧❛②❡r ✇❤♦ r❡♠♦✈❡s t❤❡ ❧❛st st✐❝❦ ❊q✉✐✈❛❧❡♥t t♦ ♠♦✈✐♥❣ ❛ t♦❦❡♥ ✐♥ t❤❡ ❛♣♣r♦♣r✐❛t❡ st❛t❡ ❣r❛♣❤✳ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾

✶✵

SLIDE 19

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧ ❛♥❞ ◆✐♠ ❣❛♠❡

◆♦✇ ✇❡ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ t❤✐s ❣r❛♣❤✳✳✳ ✶

✶✵

✷

✶✵

✸

✶✵

✹

✶✵

✺

✶✵

✻

✶✵

✼

✶✵

✽

✶✵

✾

✶✵

✶ ✷ ✸ ✹ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ❲✐♥♥✐♥❣ str❛t❡❣② ❢♦r ♣❧❛②❡r ✶✿ ❆❧✇❛②s ♣✉t ♣❧❛②❡r ✷ ✐♥ ❛ st❛t❡ s ❑ ❆❧✇❛②s ❧❡❛✈❡ ❛ ♥✉♠❜❡r ♦❢ st✐❝❦s ✶ ❬✹❪

SLIDE 20

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧ ❛♥❞ ◆✐♠ ❣❛♠❡

◆♦✇ ✇❡ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ t❤✐s ❣r❛♣❤✳✳✳ ✶

✶✵

✷

✶✵

✸

✶✵

✹

✶✵

✺

✶✵

✻

✶✵

✼

✶✵

✽

✶✵

✾

✶✵

✶ ✷ ✸ ✹ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ❲✐♥♥✐♥❣ str❛t❡❣② ❢♦r ♣❧❛②❡r ✶✿ ❆❧✇❛②s ♣✉t ♣❧❛②❡r ✷ ✐♥ ❛ st❛t❡ s ❑ ❆❧✇❛②s ❧❡❛✈❡ ❛ ♥✉♠❜❡r ♦❢ st✐❝❦s ✶ ❬✹❪

SLIDE 21

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧ ❛♥❞ ◆✐♠ ❣❛♠❡

◆♦✇ ✇❡ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ t❤✐s ❣r❛♣❤✳✳✳ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ❲✐♥♥✐♥❣ str❛t❡❣② ❢♦r ♣❧❛②❡r ✶✿ ❆❧✇❛②s ♣✉t ♣❧❛②❡r ✷ ✐♥ ❛ st❛t❡ s ❑ ❆❧✇❛②s ❧❡❛✈❡ ❛ ♥✉♠❜❡r ♦❢ st✐❝❦s ✶ ❬✹❪

SLIDE 22

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❑❡r♥❡❧ ❛♥❞ ◆✐♠ ❣❛♠❡

◆♦✇ ✇❡ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ t❤✐s ❣r❛♣❤✳✳✳ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ✶✵ ❲✐♥♥✐♥❣ str❛t❡❣② ❢♦r ♣❧❛②❡r ✶✿ ❆❧✇❛②s ♣✉t ♣❧❛②❡r ✷ ✐♥ ❛ st❛t❡ s ∈ ❑ ⇐ ⇒ ❆❧✇❛②s ❧❡❛✈❡ ❛ ♥✉♠❜❡r ♦❢ st✐❝❦s ≡ ✶ ❬✹❪

SLIDE 23

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

▼♦t✐✈❛t✐♦♥

r❛♣❤s ❞♦ ♥♦t ❛❧✇❛②s ❤❛✈❡ ❛ ❦❡r♥❡❧✳

❉❡❝✐❞✐♥❣ ✐❢ ❛ ❣r❛♣❤ ❤❛s ❛ ❦❡r♥❡❧ ✐s ◆P✲❝♦♠♣❧❡t❡ ✐♥ ❣❡♥❡r❛❧ ✭❈❤✈❛t❛❧ ✶✾✼✸✮ ■♥ s♦♠❡ ❣r❛♣❤ ❢❛♠✐❧✐❡s✱ ❛ ❦❡r♥❡❧ ❞♦ ❛❧✇❛②s ❡①✐st✳ ❚❤✉s t❤❡ ❞❡❝✐s✐♦♥ ♣r♦❜❧❡♠ ✐s tr✐✈✐❛❧✱ ❜✉t ❝♦♠♣✉t✐♥❣ ♦♥❡ ❦❡r♥❡❧ ♠❛② st✐❧❧ ❜❡ ❤❛r❞ ✭s✐♠✐❧❛r t♦ ◆❛s❤ ❡q✉✐❧✐❜r✐✉♠✮ ❖✉r ❣♦❛❧✿ ✜♥❞ ✐❢ ❝♦♠♣✉t✐♥❣ ❛ ❦❡r♥❡❧ ✐s ♣♦❧②♥♦♠✐❛❧ ❢♦r ❢❛♠✐❧✐❡s ✇❤❡r❡ ❦❡r♥❡❧ ❡①✐st❡♥❝❡ ✐s ❣✉❛r❛♥t❡❡❞ ❜✉t ❝♦♠♣✉t❛t✐♦♥ ❝♦♠♣❧❡①✐t② ✐s ✉♥❦♥♦✇♥✳ − → ❝❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤s

SLIDE 24

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❈❧✐q✉❡s

❆ ❝❧✐q✉❡ ♦❢ ❛ ❣r❛♣❤ ✐s ❛ s✉❜s❡t ♦❢ ✈❡rt✐❝❡s t❤❛t ❛r❡ ❛❞❥❛❝❡♥t t✇♦ ❜② t✇♦✳ ❆ ❦❡r♥❡❧ ♦❢ ❛ ❝❧✐q✉❡ ✐s ❛ s✐♥❣❧❡ ✈❡rt❡① ✭❛♥ ❛❜s♦r❜✐♥❣ ✈❡rt❡①✮✳ ✶ ✷ ✸ ✹ ✺ ✻ ❆ ❞✐❣r❛♣❤ ❤❛s ❛ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ♦r✐❡♥t❛t✐♦♥ ✐❢ ❡✈❡r② ❝❧✐q✉❡ ❤❛s ❛♥ ❛❜s♦r❜✐♥❣ ✈❡rt❡①✳

SLIDE 25

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

❈❤♦r❞❛❧ ❣r❛♣❤s

❆ ❣r❛♣❤ ✐s ❝❤♦r❞❛❧ ✐s ✐t ❤❛s ♥♦ ❝②❝❧❡ ♦❢ ❧❡♥❣t❤ ≥ ✹ ✇✐t❤♦✉t ❛ ❝❤♦r❞✳ ❚❤❡♦r❡♠ ❈❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❞✐❣r❛♣❤s ❤❛✈❡ ❛ ❦❡r♥❡❧✳ ❙♣❡❝✐❛❧ ❝❛s❡ ♦❢ ❇♦r♦s✲●✉r✈✐❝❤ t❤❡♦r❡♠ ✭✶✾✾✻✮ ♦♥ ♣❡r❢❡❝t ❣r❛♣❤s✳ ◆♦t ❛♥ ❛❧❣♦r✐t❤♠✐❝ ♣r♦♦❢✿ ♥♦ ♣♦❧②♥♦♠✐❛❧ ❛❧❣♦r✐t❤♠ t♦ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧✳

SLIDE 26

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ■♥tr♦❞✉❝t✐♦♥

Pr♦❜❧❡♠ st❛t❡♠❡♥t

Pr♦❜❧❡♠ ❋✐♥❞ ❛ ♣♦❧②♥♦♠✐❛❧ ❛❧❣♦r✐t❤♠ t♦ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ ❛ ❝❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤✳

SLIDE 27

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

P❧❛♥

✶

■♥tr♦❞✉❝t✐♦♥

✷

❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

✸

❡♥❡r❛❧✐③❛t✐♦♥

SLIDE 28

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❆♥ ❡❛s② ❝❛s❡✿ ❣r❛♣❤ ✇✐t❤♦✉t ↔

■♥♣✉t✿ ❈❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝s✳ ❈❧❛✐♠ ✶✿ ✐t ❤❛s ♥♦ ❝✐r❝✉✐t ❈❧❛✐♠ ✷✿ ❝♦♠♣✉t✐♥❣ ❛ ❦❡r♥❡❧ ♦❢ ❛ ❣r❛♣❤ ✇✐t❤♦✉t ❝✐r❝✉✐t ✐s ❡❛s②

SLIDE 29

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

◆♦ ❝✐r❝✉✐t❄

✶ ❚❤❡ ❣r❛♣❤ ❤❛s ♥♦ r❡✈❡rs✐❜❧❡ ❛r❝

= ⇒ t❤❡ ❣r❛♣❤ ❤❛s ♥♦ ✷✲❝✐r❝✉✐t

✷ ❚❤❡ ❣r❛♣❤ ✐s ❝❧✐q✉❡✲❛❝②❝❧✐❝✿ ❡✈❡r② ❝❧✐q✉❡ ❤❛s ❛♥ ❛❜s♦r❜✐♥❣ ✈❡rt❡①

= ⇒ t❤❡ ❣r❛♣❤ ❤❛s ♥♦ ✸✲❝✐r❝✉✐t

✸ ❚❤❡ ❣r❛♣❤ ✐s ❝❤♦r❞❛❧

= ⇒ ✐❢ ✐t ❤❛s ❛ ❝✐r❝✉✐t ♦❢ ❧❡♥❣t❤ ≥ ✸✱ ✐t ❤❛s ❛ ✸✲❝✐r❝✉✐t = ⇒ t❤❡ ❣r❛♣❤ ❤❛s ♥♦ ❝✐r❝✉✐t ♦❢ ❧❡♥❣t❤ ≥ ✸ ❈❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝s ❤❛s ♥♦ ❝✐r❝✉✐t✳

SLIDE 30

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❈♦♠♣✉t✐♥❣ ❛ ❦❡r♥❡❧ ♦❢ ❛ ❣r❛♣❤ ✇✐t❤♦✉t ❝✐r❝✉✐t

❲❡ ❞✐❞ ✐t ❛❧r❡❛❞② ❢♦r t❤❡ ◆✐♠ ❣r❛♣❤✦ ❘❡♠✐♥❞❡r✿ ❛❧❧ s✐♥❦s ♠✉st ❜❡ ✐♥ t❤❡ ❦❡r♥❡❧ ❆❧❣♦r✐t❤♠✿ P✉t ❛❧❧ s✐♥❦s ✐♥ ❑ ❘❡♠♦✈❡ ❛❧❧ t❤❡✐r ♥❡✐❣❤❜♦rs ❘❡✐t❡r❛t❡

SLIDE 31

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❆♥ ❡❛s② ❝❛s❡✿ ❣r❛♣❤ ✇✐t❤♦✉t ↔

■♥♣✉t✿ ❈❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝s✳ ❈❧❛✐♠ ✶✿ ✐t ❤❛s ♥♦ ❝✐r❝✉✐t ❈❧❛✐♠ ✷✿ ❝♦♠♣✉t✐♥❣ ❛ ❦❡r♥❡❧ ♦❢ ❛ ❣r❛♣❤ ✇✐t❤♦✉t ❝✐r❝✉✐t ✐s ❡❛s② ❖❑ P♦❧②♥♦♠✐❛❧ ❛❧❣♦r✐t❤♠ ✐♥ t❤✐s ❝❛s❡ ❲✐t❤ ✿ ♣♦t❡♥t✐❛❧❧② ♥♦ s✐♥❦✳✳✳ r❡♣❧❛❝✐♥❣ ❜② ❝r❡❛t❡s ❝✐r❝✉✐ts✳✳✳

SLIDE 32

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❆♥ ❡❛s② ❝❛s❡✿ ❣r❛♣❤ ✇✐t❤♦✉t ↔

■♥♣✉t✿ ❈❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝s✳ ❈❧❛✐♠ ✶✿ ✐t ❤❛s ♥♦ ❝✐r❝✉✐t ❈❧❛✐♠ ✷✿ ❝♦♠♣✉t✐♥❣ ❛ ❦❡r♥❡❧ ♦❢ ❛ ❣r❛♣❤ ✇✐t❤♦✉t ❝✐r❝✉✐t ✐s ❡❛s② ❖❑ P♦❧②♥♦♠✐❛❧ ❛❧❣♦r✐t❤♠ ✐♥ t❤✐s ❝❛s❡ ❲✐t❤ ↔✿ ♣♦t❡♥t✐❛❧❧② ♥♦ s✐♥❦✳✳✳ r❡♣❧❛❝✐♥❣ ↔ ❜② → ❝r❡❛t❡s ❝✐r❝✉✐ts✳✳✳

SLIDE 33

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❖✉r t❤❡♦r❡♠ ✐♥ ❣❡♥❡r❛❧ ❝❛s❡

❚❤❡♦r❡♠ ❆ ❦❡r♥❡❧ ♦❢ ❛ ❝❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❞✐❣r❛♣❤ ❝❛♥ ❜❡ ❝♦♠♣✉t❡❞ ✐♥ ♣♦❧②♥♦♠✐❛❧ t✐♠❡✳

SLIDE 34

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

■♥tr♦❞✉❝✐♥❣ t❤❡ ❝❧✐q✉❡ tr❡❡

❙tr✉❝t✉r❛❧ ♣r♦♣❡rt② ♦❢ ❝❤♦r❞❛❧ ❣r❛♣❤s✿ ❊✣❝✐❡♥t❧② r❡♣r❡s❡♥t❡❞ ❜② ❛ tr❡❡ ✇❤♦s❡ ♥♦❞❡s ❛r❡ ❝❧✐q✉❡s ♦❢ t❤❡ ❣r❛♣❤✳ ❆ s♣❡❝✐❛❧ ❝❛s❡ ♦❢ tr❡❡ ❞❡❝♦♠♣♦s✐t✐♦♥ ✭❍❛❧✐♥ ✶✾✼✻✮

SLIDE 35

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❇✉✐❧❞✐♥❣ ❛ ❝❧✐q✉❡ tr❡❡

❚❤❡ ❝❤♦r❞❛❧ ❣r❛♣❤ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ■ts ♠❛①✐♠❛❧ ❝❧✐q✉❡s

5 4 6 1 2 3 3 7 9 8 6 7 6 3 4

❖♥❡ ❝❧✐q✉❡ tr❡❡

5 4 6 1 2 3 3 7 9 8 6 7 6 3 4

SLIDE 36

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❇✉✐❧❞✐♥❣ ❛ ❝❧✐q✉❡ tr❡❡

❚❤❡ ❝❤♦r❞❛❧ ❣r❛♣❤ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ■ts ♠❛①✐♠❛❧ ❝❧✐q✉❡s

5 4 6 1 2 3 3 7 9 8 6 7 6 3 4

❖♥❡ ❝❧✐q✉❡ tr❡❡

5 4 6 1 2 3 3 7 9 8 6 7 6 3 4

SLIDE 37

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❇✉✐❧❞✐♥❣ ❛ ❝❧✐q✉❡ tr❡❡

❚❤❡ ❝❤♦r❞❛❧ ❣r❛♣❤ ✶ ✷ ✸ ✹ ✺ ✻ ✼ ✽ ✾ ■ts ♠❛①✐♠❛❧ ❝❧✐q✉❡s

5 4 6 1 2 3 3 7 9 8 6 7 6 3 4

❖♥❡ ❝❧✐q✉❡ tr❡❡

5 4 6 1 2 3 3 7 9 8 6 7 6 3 4

SLIDE 38

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❈❧✐q✉❡ tr❡❡✿ ❢♦r♠❛❧ ❞❡✜♥✐t✐♦♥

❆ ❝❧✐q✉❡ tr❡❡ ♦❢ ❛ ❝♦♥♥❡❝t❡❞ ❝❤♦r❞❛❧ ❞✐❣r❛♣❤ ❉ ✐s ❛ tr❡❡ T = (C, E) s✉❝❤ t❤❛t✿ ✲ t❤❡ ♥♦❞❡ s❡t C ✐s t❤❡ ❝♦❧❧❡❝t✐♦♥ ♦❢ ❛❧❧ ♠❛①✐♠❛❧ ❝❧✐q✉❡s ♦❢ ❉ ✲ ❢♦r ❡✈❡r② ✈❡rt❡① ✈ ∈ ❱ ✱ t❤❡ s✉❜❣r❛♣❤ ♦❢ T ✐♥❞✉❝❡❞ ❜② ❛❧❧ ❝❧✐q✉❡s ♦❢ C ❝♦♥t❛✐♥✐♥❣ ✈ ✐s ❛ s✉❜tr❡❡ ♦❢ T ✳ ❊①✐st❡♥❝❡ ❛♥❞ ❝♦♠♣✉t❛❜✐❧✐t② ✭❍❛❜✐❜ ✶✾✾✺✮✿ ❊✈❡r② ❝❤♦r❞❛❧ ❣r❛♣❤ ❤❛s ❛ ❝❧✐q✉❡ tr❡❡ ✇❤✐❝❤ ✐s ❝♦♠♣✉t❛❜❧❡ ✐♥ ♣♦❧②♥♦♠✐❛❧ t✐♠❡✳

SLIDE 39

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❘❡s✉❧t

❯s✐♥❣ ❝❧✐q✉❡ tr❡❡ str✉❝t✉r❡✱ ✇❡ ♣r♦♣♦s❡ ❛♥ ❛❧❣♦r✐t❤♠ t♦ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ ❝❤♦r❞❛❧ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ❣r❛♣❤ ■t ✐s ♣♦❧②♥♦♠✐❛❧ ♦❢ ❝♦♠♣❧❡①✐t② ≤ ❖(♥✹) ◆♦✇ t❤❡ q✉❡st✐♦♥ ✐s t♦ ❣❡♥❡r❛❧✐③❡ ✐t t♦ ♦t❤❡r ❢❛♠✐❧✐❡s ♦❢ ❣r❛♣❤s

SLIDE 40

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

P❧❛♥

✶

■♥tr♦❞✉❝t✐♦♥

✷

❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

✸

❡♥❡r❛❧✐③❛t✐♦♥

SLIDE 41

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

◆❛t✉r❛❧ ❣❡♥❡r❛❧✐③❛t✐♦♥

❚❤❡ t❤❡♦r❡♠ st✐❧❧ ❤♦❧❞s ❢♦r ❛ ❣r❛♣❤ ✈❡r✐❢②✐♥❣ (❍✶), (❍✷), (❍✸)✳

❡♥❡r❛❧✐③❡❞ ❛ss✉♠♣t✐♦♥s

✭❍✶✮ ∃ tr❡❡ ❞❡❝♦♠♣♦s✐t✐♦♥ s✉❝❤ t❤❛t t❤❡ ✐♥t❡rs❡❝t✐♦♥ ♦❢ t✇♦ ❜❛❣s ✐s ❛ ❝❧✐q✉❡ ✭❍✷✮ ∀ s✉❜❣r❛♣❤ ❇ ♦❢ ❛ ❜❛❣✱ ❇ ❤❛s ❛ ❦❡r♥❡❧ ❝♦♠♣✉t❛❜❧❡ ✐♥ ♣♦❧②♥♦♠✐❛❧ t✐♠❡ ✭❍✸✮ ∀ s✉❜❣r❛♣❤ ❇ ♦❢ ❛ ❜❛❣✱ ∀✈ ✜①❡❞ ✈❡rt❡① ✐♥ ❇✱ ✐♥ ♣♦❧②♥♦♠✐❛❧ t✐♠❡✿ ❝♦♠♣✉t❡ ❛ ❦❡r♥❡❧ ♦❢ ❇ ❝♦♥t❛✐♥✐♥❣ ✈ ✐❢ ❡①✐sts✱ ♦r r❡♣♦rt t❤❛t ♥♦♥❡ ❡①✐sts ♦t❤❡r✇✐s❡ ❊①t❡♥s✐♦♥ ♦❢ ❝❤♦r❞❛❧ ❝❛s❡

SLIDE 42

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

❉❊ ❣r❛♣❤s

❈♦♥s✐❞❡r ❛ ❝♦❧❧❡❝t✐♦♥ ♦❢ ♣❛t❤s ♦♥ ❛ ❞✐r❡❝t❡❞ tr❡❡ P❛t❤ ❛r❡ ✈❡rt✐❝❡s ♦❢ t❤❡ ❉❊ ❣r❛♣❤ ❚✇♦ ✈❡rt✐❝❡s ❛r❡ ❛❞❥❛❝❡♥t ✐❢ t❤❡ ♣❛t❤s s❤❛r❡ ❛♥ ❡❞❣❡ ❚❤❡ ❝♦❧❧❡❝t✐♦♥ ♦❢ ♣❛t❤s ✐s t❤❡ r❡♣r❡s❡♥t❛t✐♦♥ ♦❢ t❤❡ ❉❊ ❣r❛♣❤ 1 2 3 4 5 6

1 2 4 3 5 6

SLIDE 43

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

❙t❛❜❧❡ ♠❛rr✐❛❣❡s

❚✇♦ s❡ts✿ ♠❡♥ ❛♥❞ ✇♦♠❡♥ ❊✈❡r② ♣❡rs♦♥ r❛♥❦s ✐♥❞✐✈✐❞✉❛❧s ❢r♦♠ t❤❡ ♦t❤❡r ❣❡♥❞❡r ❆ ♠❛t❝❤✐♥❣ ✐s ❛ s❡t ♦❢ ♠❛rr✐❡❞ ❝♦✉♣❧❡s ❆ ♠❛t❝❤✐♥❣ ✐s st❛❜❧❡ ✐❢ t❤❡r❡ ✐s ♥♦ ♣❛✐r (♠, ✇) ♥♦t ♠❛rr✐❡❞ t♦❣❡t❤❡r s✉❝❤ t❤❛t ❜♦t❤ ♦❢ t❤❡♠ ♣r❡❢❡r t❤❡ ♦t❤❡r t♦ t❤❡✐r ❝✉rr❡♥t ❤✉s❜❛♥❞✴✇✐❢❡ ❆❧❣♦r✐t❤♠ ♦❢ ●❛❧❡ ❛♥❞ ❙❤❛♣❧❡②✿ ❛ st❛❜❧❡ ♠❛rr✐❛❣❡ ✐s ❝♦♠♣✉t❡❞ ✐♥ ♣♦❧② t✐♠❡ ❢♦r ❛♥② ✐♥st❛♥❝❡ ❲❤❛t ❛❜♦✉t ❉❊ ❣r❛♣❤s ❄

SLIDE 44

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

❙t❛❜❧❡ ♠❛rr✐❛❣❡s

❚✇♦ s❡ts✿ ♠❡♥ ❛♥❞ ✇♦♠❡♥ ❊✈❡r② ♣❡rs♦♥ r❛♥❦s ✐♥❞✐✈✐❞✉❛❧s ❢r♦♠ t❤❡ ♦t❤❡r ❣❡♥❞❡r ❆ ♠❛t❝❤✐♥❣ ✐s ❛ s❡t ♦❢ ♠❛rr✐❡❞ ❝♦✉♣❧❡s ❆ ♠❛t❝❤✐♥❣ ✐s st❛❜❧❡ ✐❢ t❤❡r❡ ✐s ♥♦ ♣❛✐r (♠, ✇) ♥♦t ♠❛rr✐❡❞ t♦❣❡t❤❡r s✉❝❤ t❤❛t ❜♦t❤ ♦❢ t❤❡♠ ♣r❡❢❡r t❤❡ ♦t❤❡r t♦ t❤❡✐r ❝✉rr❡♥t ❤✉s❜❛♥❞✴✇✐❢❡ ❆❧❣♦r✐t❤♠ ♦❢ ●❛❧❡ ❛♥❞ ❙❤❛♣❧❡②✿ ❛ st❛❜❧❡ ♠❛rr✐❛❣❡ ✐s ❝♦♠♣✉t❡❞ ✐♥ ♣♦❧② t✐♠❡ ❢♦r ❛♥② ✐♥st❛♥❝❡ ❲❤❛t ❛❜♦✉t ❉❊ ❣r❛♣❤s ❄

SLIDE 45

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

❉❊ ❣r❛♣❤s

❉❊ ❣r❛♣❤s ❤❛✈❡ ❛ tr❡❡ ❞❡❝♦♠♣♦s✐t✐♦♥ ✈❡r✐❢②✐♥❣ (❍✶) ◗✉❡st✐♦♥✿ ❞♦ ❉❊ ❜❛❣s ✈❡r✐❢② (❍✷), (❍✸) ❄ ❖♥❡✲t♦✲♦♥❡ ❝♦rr❡s♣♦♥❞❛♥❝❡ ❜❡t✇❡❡♥✿ ❛ ❉❊ ❜❛❣ ✇✐t❤ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ♦r✐❡♥t❛t✐♦♥ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝ ❛♥ ✐♥st❛♥❝❡ ♦❢ t❤❡ st❛❜❧❡ ♠❛rr✐❛❣❡ ♣r♦❜❧❡♠ ❆ ❦❡r♥❡❧ ♦❢ t❤❡ ❉❊ ❣r❛♣❤ ✐s ❛ st❛❜❧❡ ♠❛rr✐❛❣❡ ♦❢ t❤❡ ●❛❧❡✲❙❤❛♣❧❡② ✐♥st❛♥❝❡✳ ❚❤❛♥❦s t♦ st❛❜❧❡ ♠❛rr✐❛❣❡s✱ ❍✶ ❍✷ ❍✸ ❝❛♥ ❜❡ ✈❡r✐✜❡❞ ❢♦r ❉❊ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝✳ ❚❤❡ ❣❡♥❡r❛❧✐③❡❞ ❛❧❣♦r✐t❤♠ ✐s ❛♣♣❧✐❝❛❜❧❡✳

SLIDE 46

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

❉❊ ❣r❛♣❤s

❉❊ ❣r❛♣❤s ❤❛✈❡ ❛ tr❡❡ ❞❡❝♦♠♣♦s✐t✐♦♥ ✈❡r✐❢②✐♥❣ (❍✶) ◗✉❡st✐♦♥✿ ❞♦ ❉❊ ❜❛❣s ✈❡r✐❢② (❍✷), (❍✸) ❄ ❖♥❡✲t♦✲♦♥❡ ❝♦rr❡s♣♦♥❞❛♥❝❡ ❜❡t✇❡❡♥✿ ❛ ❉❊ ❜❛❣ ✇✐t❤ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ♦r✐❡♥t❛t✐♦♥ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝ ❛♥ ✐♥st❛♥❝❡ ♦❢ t❤❡ st❛❜❧❡ ♠❛rr✐❛❣❡ ♣r♦❜❧❡♠ ❆ ❦❡r♥❡❧ ♦❢ t❤❡ ❉❊ ❣r❛♣❤ ✐s ❛ st❛❜❧❡ ♠❛rr✐❛❣❡ ♦❢ t❤❡ ●❛❧❡✲❙❤❛♣❧❡② ✐♥st❛♥❝❡✳ ❚❤❛♥❦s t♦ st❛❜❧❡ ♠❛rr✐❛❣❡s✱ (❍✶), (❍✷), (❍✸) ❝❛♥ ❜❡ ✈❡r✐✜❡❞ ❢♦r ❉❊ ❝❧✐q✉❡✲❛❝②❝❧✐❝ ✇✐t❤♦✉t r❡✈❡rs✐❜❧❡ ❛r❝✳ ❚❤❡ ❣❡♥❡r❛❧✐③❡❞ ❛❧❣♦r✐t❤♠ ✐s ❛♣♣❧✐❝❛❜❧❡✳

SLIDE 47

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥

❈♦♥❝❧✉s✐♦♥ ❛♥❞ ♦♣❡♥ q✉❡st✐♦♥s

❘❡s✉❧ts✿ ❆❧❣♦r✐t❤♠ ❢♦r ❝❤♦r❞❛❧ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥ ✲ ❛♣♣❧✐❝❛❜❧❡ ❢♦r s♦♠❡ ❉❊ ❣r❛♣❤s

❲❤❛t✬s ♥❡①t✿ ❘❡✜♥❡ t❤❡ ❛❧❣♦r✐t❤♠ t♦ ❝♦♠♣✉t❡ ❛❧❧ ❦❡r♥❡❧s❄ ✐❢ ♣♦ss✐❜❧❡✳ ❲♦✉❧❞ ❛❧❧♦✇ ✉s t♦ s♦❧✈❡ ❡①✐st❡♥❝❡ ♣r♦❜❧❡♠✳ ❊①t❡♥❞ t❤❡ r❡s✉❧ts ❢♦r ❉❊ ❣r❛♣❤s t♦ t❤❡ ❝❛s❡ ♦❢ r❡✈❡rs✐❜❧❡ ❛r❝s ✭✇❡❛❦❧② st❛❜❧❡ ♠❛rr✐❛❣❡s✮ ❈❤❛r❛❝t❡r✐③❡ ❣r❛♣❤ ❢❛♠✐❧✐❡s t❤❛t ✈❡r✐❢② (❍✶), (❍✷), (❍✸) ▲♦♦❦ ❢♦r ♠✐♥✐♠❛❧ ❤②♣♦t❤❡s✐s ✐♥st❡❛❞ ♦❢ (❍✶), (❍✷), (❍✸) ✭✇❡ ✇♦✉❧❞ ❛♣♣r❡❝✐❛t❡ t♦ ✇❡❛❦❡♥ (❍✸)✮

SLIDE 48

❈♦♠♣✉t✐♥❣ ❦❡r♥❡❧s ♦❢ ❣r❛♣❤s

❡♥❡r❛❧✐③❛t✐♦♥