DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

4. GRAFŲ TEORIJA 35ttjljlnknkxx14 . Grafai G 1 ∪ G 2 ir G 1 ∩ G 2{v b , w b } ∈ B b ⇔ v b = {v i , v j }, w b = {w i , w j } &(v i = w i ∨ v i = w j ∨ v j = w i ∨ v j = w j ).Grafas G su viršūnėmis 1, 2, . . . , 6 apibrėžtas savo briaunomis:r = {1, 2}, n = {1, 3}, t = {2, 3}, s = {2, 4},y = {2, 5}, f = {3, 4}, g = {3, 5}, w = {3, 6}.Sudarykite jo briauninį grafą.Sprendimas.Briauna r = {1, 2} jungia viršūnes 1 ir 2. Jai gretimos briaunos išeina išviršūnių 1 ir 2. Šios briaunos yra n = {1, 3}, t = {2, 3}, s = {2, 4}, y = {2, 5}.Taigi į briauninį grafą įeis šios briaunos:(r, n), (r, t), (r, s), (r, y).Briauna n = {1, 3} jungia viršūnes 1 ir 3. Jai gretimos briaunos išeina išviršūnių 1 ir 3. Šios briaunos yra r = {1, 2}, t = {2, 3}, f = {3, 4}, g = {3, 5},w = {3, 6}. Taigi į briauninį grafą įeis šios briaunos:(n, r), (n, t), (n, f), (n, g), (n, w).Briaunai t = {2, 3} gretimos yra visos briaunos: r = {1, 2}, n = {1, 3},s = {2, 4}, y = {2, 5}, f = {3, 4}, g = {3, 5}, w = {3, 6}. Briauninį grafą