Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
3,99 € Ielikt grozā
Gribi lētāk?
Identifikators:437733
 
Autors:
Vērtējums:
Publicēts: 23.12.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 7 vienības
Atsauces: Ir
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
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties