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

DiscountGreat deal: today with a discount!

Regular price:
4,49
You save:
0,76 (17%)
Discounted price*:
3,73
Purchase
Add to Wish List
ID number:248208
Evaluation:
Published: 01.06.2009.
Language: Latvian
Level: College/University
Literature: 6 units
References: Not used
Table of contents
Nr. Chapter  Page.
1.  Uzdevuma nostādne    4
2.  Teorētiskais pamatojums    5
2.1.1.  uzdevuma pamatojums    5
2.1.1.  Grafs    5
2.1.2.  Incidences matrica    6
2.1.3.  Blakus virsotņu matrica    7
2.2.2.  uzdevuma pamatojums    8
2.2.1.  Prima algoritms    8
3.  Paskaidrojumi programmas lietotājam    11
3.1.  Paskaidrojumi 1. uzdevumam    11
3.2.  Paskaidrojumi 2. uzdevumam    12
4.  Kontrolpiemēra analīze    15
4.1.  1.uzdevuma analīze    15
4.2.  2. uzdevuma analīze    17
5.  Secinājumi    21
6.  Literatūras saraksts    22
Extract

Uzdevuma nostādne
Studiju darba uzdevumam ir 14. variants.
1. Izveidot grafa incidences matricu, noteikt, cik lokos ietilpst (skaitlis) katra grafa
virsotne. Grafs – neorientēts, to ievada ar blakus virsotņu matricu (ievērot simetriju – loku
ievada vienu reizi!), grafa virsotņu skaits n: 9 < n < 16; loku skaits l: 12 < l < 20.
2. Prima algoritms, grafu ievada ar loku sarakstu (virs. pāri, kas nosaka lokus, un
svari), grafa virsotņu skaits n: 9 < n < 16; loku skaits l: 12 < l < 20. Jābūt iespējai izvēlēties
virsotni, ar kuru sāk būvēt min. karkasu. Rezultātā minimālā karkasa loki, to pievienošanas
secībā un minimālā karkasa garums.
2.1. 1. uzdevuma pamatojums
2.1.1. Grafs
Grafs ir matemātisks objekts, kas sastāv no netukšas virsotņu kopas, kuras savā starpā
var būt savienotās ar lokiem, kuri sastāda loku kopu. Grafs ir sakārtots pāris G := (V, E), kur
V – virsotņu kopa, E – loku kopa, un loki ir reprezentēti kā divu virsotņu zemkopas [1].
2.1.2. Incidences matrica
Incidences matrica ir grafu pieraksta veids, kur neorientētam grafam matricas elements
⎧1 − ja virsotne Vi ir incidenta lokam
,
B(i, j) = ⎨
⎩0 − ja virsotne Vi nav incidenta lokam qj
un orientētam
⎧+ 1 − ja virsotne Vi ir incidenta lokam qj un šis loks iziet no virsotnes

B(i, j) = ⎨− 1 − ja virsotne Vi ir incidenta lokam qj un šis loks ieiet virsotnē .
⎪0 − ja virsotne Vi nav incidenta lokam qj

Grafam G(V, E) incidences matrica ir ar izmēru |V| × |E|.

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
Twitter

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