Vērtējums:
Publicēts: 01.06.2009.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 6 vienības
Atsauces: Nav
  • Referāts 'Diskrētās struktūras datorzinātnēs', 1.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 2.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 3.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 4.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 5.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 6.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 7.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 8.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 9.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 10.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 11.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 12.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 13.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 14.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 15.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 16.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 17.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 18.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 19.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 20.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 21.
  • Referāts 'Diskrētās struktūras datorzinātnēs', 22.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
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
Darba fragmentsAizvērt

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|.

Autora komentārsAtvērt
Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Diskrētās struktūras datorzinātnēs”.

Saite uz darbu:
https://www.atlants.lv/w/248208

Sūtīt

E-pasts ir nosūtīts.