1.2 Grafu veidi
Grafiem ir daudz dažādu paveidu, piemēram:
Pseidografs (grafā ir vismaz viena attiecība, kuras abas puses ir vienādas);
Svaru grafs (katrai grafa virsotnei piekārtots reāls skaitlis);
Neorientēts grafs (sakārtots divu kopu pāris, kurā grafa šķautnes savieno tā
virsotnes, šķautnes tiek rakstītas figūriekavās, piemēram,{V1,V2});
Orientēts grafs (grafs, kura katrai šķautnei piekārtots virziens (bulta), šķautnes
tiek apzīmētas kā ).
4
Ja grafam ir šķautne {V1,V2}, tad V1 un V2 tiek sauktas par kaimiņu virsotnēm, V1 un
V2 savstarpēji var saukt arī par kaimiņiem vai galapunktiem šķautnei {V1,V2}.Ja ir
šķautne orientētā grafā,tad V2 ir kaimiņš virsotnei V1, bet V1 nav kaimiņš virsotnei V2. [2,4]
1.3 Pamatoperācijas
Ja grafu apzīmējam kā G=, tam ir šādas pamatoperācijas:
MakeGraph(V): Izvada grafu, kas satur virsotnes V (nav nevienas šķautnes).;
Vertices(G): Izvada grafa G virsotņu kopu V;
Edges(G): Izvada grafa G šķautņu kopu E;
Neihbors(V,G): Izvada virsotnes V kaimiņu kopu grafā G;
AddVertex(V,G): Grafā G pievieno jaunu virsotni V;
AddDirectedEdge(U,V,G): Pievieno jaunu orientētu šķautni grafā G;
AddUndirectedEdge(U,V,G): Grafam G pievieno jaunu šķautni {U,V};
DeleteVertex(V,G): No grafa G izdzēš virsotni V un visas šķautnes, kas kā
galapunktu satur V;
DeleteEdge(U,V,G): No grafa G izdzēš šķautni {U,V}. [2]
…
