Autors:
Vērtējums:
Publicēts: 23.12.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 7 vienības
Atsauces: Ir
  • Referāts 'Grafs', 1.
  • Referāts 'Grafs', 2.
  • Referāts 'Grafs', 3.
  • Referāts 'Grafs', 4.
  • Referāts 'Grafs', 5.
  • Referāts 'Grafs', 6.
  • Referāts 'Grafs', 7.
  • Referāts 'Grafs', 8.
  • Referāts 'Grafs', 9.
  • Referāts 'Grafs', 10.
  • Referāts 'Grafs', 11.
  • Referāts 'Grafs', 12.
  • Referāts 'Grafs', 13.
  • Referāts 'Grafs', 14.
  • Referāts 'Grafs', 15.
  • Referāts 'Grafs', 16.
  • Referāts 'Grafs', 17.
  • Referāts 'Grafs', 18.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  IEVADS    3
GRAFA JĒDZIENS    4
1.1  MATEMĀTISKAIS MODELIS    4
1.2  GRAFU VEIDI    4
1.3  PAMATOPERĀCIJAS    5
GRAFU UZDOŠANA    6
2.1  GRAFU UZDOŠANA AR INCIDENCES SARAKSTIEM    6
2.2  GRAFU UZDOŠANA AR INCIDENCES MATRICĀM    7
2.3  GRAFU UZDOŠANA AR ATBILSTĪBAS MATRICĀM    8
2.4  GRAFU UZDOŠANA SAVIENOTO VIRSOTŅU PĀRU SARAKSTĀ    9
GRAFU APSTAIGĀŠANA    11
3.1  APSTAIGĀŠANA DZIĻUMĀ (DEPTH-FIRST)    11
3.2  APSTAIGĀŠANA PLAŠUMĀ (BREADTH-FIRST)    12
GRAFU PIELIETOJUMI    13
4.1  GRAFU PIELIETOJUMI MODELĒŠANĀ    13
  SECINĀJUMI    16
  BIBLIOGRĀFISKAIS SARAKSTS    17
Darba fragmentsAizvērt

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]

Autora komentārsAtvērt
Atlants