Pakartokime Veiksmai su aibmis Veiksmai su grafais c

Pakartokime: Veiksmai su aibėmis

Veiksmai su grafais

c b c b d a d a G T 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 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 G T

c b c d a d G T 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 f Grafas T 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 G T 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}. G T

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

Pavyzdžiai

Veiksmai naudojant gretimumo matricas

Veiksmai naudojant gretimumo matricas c b c b d a d a G T X Y X & Y 0 0 1 1 1 Kur liko vienetai ?

Veiksmai naudojant gretimumo matricas c b c d a d G T b a G T X Y X V Y 0 0 1 1 1 0 1 1 Kur liko nuliai ?

Veiksmai naudojant gretimumo matricas c b c b d a d a T G G T

Veiksmai naudojant gretimumo matricas Grafas G T:

Veiksmai naudojant gretimumo matricas c b c b d a d a T G T

Veiksmai naudojant incidentumo matricas c b c b d a d a T G G T

Veiksmai naudojant incidentumo matricas c b c b d a d a T G G T

Veiksmai naudojant incidentumo matricas c b d a T G c b d a G T Grafas G T:

Veiksmai naudojant incidentumo matricas c b c b d a d a T G G T

Viršūnės arba briaunos pridėjimas ir šalinimas (žr. skyrelio animacijas) c b c b d a G {a, c} b c e d a G G e c b c d a G {a, b} G b a G d