DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

4. GRAFŲ TEORIJA 33ddogogxkxkpp12 . Grafai G 1 ir G 2stulpelyje vienetai yra prie g ir o, tai šios viršūnės yra sujungtos. Panašiai randameir kitas briaunas: {g, k}, {d, o}, {o, x}, {o, p}, {o, k}, {x, p} ir {p, k}. Grafas yrapavaizduotas 12 brėžinyje.(64 psl.)Grafo viršūnės laipsniu vadinamas briaunų, incidentinių šiaiviršūnės skaičius.Grafo G 1 (ankstesnis pavyzdys) viršūnių laipsniai yra šie:p(g) = 2, p(d) = 2, p(o) = 2, p(x) = 1, p(p) = 2, p(k) = 1.Operacijos su grafais(75 psl.)(75 psl.)Tarkime, turime du grafus G 1 = (V 1 , B 1 ) ir G 2 = (V 2 , B 2 ).Grafų G 1 ir G 2 sąjunga vadinsime grafą G 1 ∪ G 2 = (V 1 ∪ V 2 , B 1 ∪ B 2 ).Grafų G 1 ir G 2 sąnkirta vadinsime grafą G 1 ∩ G 2 = (V 1 ∩ V 2 , B 1 ∩ B 2 ).Grafas G 1 = (V, B 1 ) apibrėžtas savo viršūnių bei briaunų aibėmis:V = {l, t, j, n, x, k} ,B 1 = {{l, j}, {t, j}, {t, x}, {t, k}, {n, x}}.