Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
4. GRAFŲ TEORIJA 314. GRAFŲ TEORIJAGrafų apibrėžimo būdaiGrafas gali būti apibrėžiamas viršūnių gretimumo aibėmis.Tokiu atveju rašoma Γ (x) = {y, z}, jeigu viršūnė x yra(64 psl.) sujungta su viršūnėmis y ir z.Grafas G apibrėžtas savo viršūnių gretimumo aibėmis:Γ (z) = {c, r}, Γ (j) = {r, c}, Γ (a) = {c, r},Γ (c) = {j, a, z}, Γ (r) = {z, a, j}.Pavaizduokite šį grafą.Sprendimas. Kaip matome, grafas turi penkias viršūnes – z, j, a, c ir r. Viršūnėz yra sujungta su viršūnėmis c ir r, viršūnė j – su r ir c, viršūnė a – su c ir r,viršūnė c – su j, a ir z, o r – su z, a ir j.Pavaizduokime šį grafą (žr. 11 brėžinį).zrjca11 . Grafas G(96, 98 psl.)Grafą galima apibrėžti gretimumo matrica arbaincidentumo matrica.V = {g, d, o, x, p, k} – viršūnių aibė,Grafai G 1 (V, B 2 ) ir G 2 (V, B 3 ) apibrėžti jų gretimumo irincidentumo matricomis:
Change language