Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
3,99 € Add to cart
Add to Wish List
Want cheaper?
ID number:437733
 
Author:
Evaluation:
Published: 23.12.2010.
Language: Latvian
Level: College/University
Literature: 7 units
References: Used
Table of contents
Nr. Chapter  Page.
  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
Extract

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]

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register