Pakartokime Veiksmai su aibmis A B B A

Pakartokime: Veiksmai su aibėmis

A B B A

Veiksmai su grafais

c b c b d a d a G T

c x e d a G b a d T d a G T

c b c b d a d a G T

e e c c c b b d a G x a T d a x G T

Pavyzdžiai

c c b b Rasti G T d d a a T G c b c b d a d a A A B C D

c c b e Rasti G T d d a T G d A A a e c a d a B c b c e d a C D

c c b b Rasti G T d d a a T G c b c b d a d a A B C D

c c e b Rasti G T d d a T G c a e c b d a b a A e d a B d a C D

c b c b d a d a G T

c b c d a d G T

Aibėms: A B

Grafo G=(V, B) papildiniu, vadina grafą Pastabos: Kuris grafas yra grafo G papildinys? c b c a d e f Grafas G c b a d e Grafas T f b a d e f Grafas S

c b d a Kuris grafas yra grafo G papildinys? Grafas G c b c b d a d a A B C D

Raskime c b d a T G c b c b d a d a G

Pavyzdžiai

c c b b Rasti d G T d a a T G c b c b d a d a A A B C D

c c b b Rasti GT d d a a T G c b c b d a d a A B C b d a D D

Veiksmai naudojant gretimumo aibes. Sankirta c b c b d a d a G T Grafui G: Grafui T: Grafui G T: Γ(a) = {b, d}, Γ(b) = {a, c, d}, Γ(c) = {b}, Γ(d) = {a, b}; Γ(a) = {d}, Γ(b) = {c}, Γ(c) = {b, d}, Γ(d) = {a, c}; Γ(a) = {b, d} {d} = {d}, Γ(b) = {a, c, d} {c} = {c}, Γ(c) = {b} {b, d} = {b}, Γ(d) = {a, b} {a, c} = {a}. G T

Veiksmai naudojant gretimumo aibes. Sąjunga c b c b d a d a G T Grafui G: Grafui T: Grafui G T: Γ(a) = {b, d}, Γ(b) = {a, c, d}, Γ(c) = {b}, Γ(d) = {a, b}; Γ(a) = {d}, Γ(b) = {c}, Γ(c) = {b, d}, Γ(d) = {a, c}; Γ(a) = {b, d} {d} = {b, d}, Γ(b) = {a, c, d} {c} ={a, c, d}, Γ(c) = {b} {b, d} = {b, d}, Γ(d) = {a, b} {a, c} = {a, b, c}. G T

Veiksmai naudojant gretimumo aibes. Skirtumas c b c b d a d a G T Grafui G: Grafui T: Grafui G T: Γ(a) = {b, d}, Γ(b) = {a, c, d}, Γ(c) = {b}, Γ(d) = {a, b}; Γ(a) = {d}, Γ(b) = {c}, Γ(c) = {b, d}, Γ(d) = {a, c}; Γ(a) = {b, d} {d} ={b}, Γ(b) = {a, c, d} {c} ={a, d}, Γ(c) = {b} {b, d} = Ø, Γ(d) = {a, b} {a, c} ={b}. GT

Veiksmai naudojant gretimumo aibes. Ciklinė suma c b c b d a d a G T Grafui G: Grafui T: Grafui G T: Γ(a) = {b, d}, Γ(b) = {a, c, d}, Γ(c) = {b}, Γ(d) = {a, b}; Γ(a) = {d}, Γ(b) = {c}, Γ(c) = {b, d}, Γ(d) = {a, c}; Γ(a) = {b, d} {d} ={b}, Γ(b) = {a, c, d} {c} ={a, d}, Γ(c) = {b} {b, d} = {d}, Γ(d) = {a, b} {a, c} ={b, c}. G T