-
Diskrētas struktūras datorzinātnē
| Nr. | Sadaļas nosaukums | Lpp. |
| 1. | UZDEVUMA NOSTĀDNE | 4 |
| 2. | TEORĒTISKAIS PAMATOJUMS | 5 |
| 2.1 | Pirmais uzdevums | 5 |
| 2.2. | Otrais uzdevums | 8 |
| 3. | PASKAIDROJUMI PROGRAMMAS LIETOTĀJAM | 10 |
| 3.1 | Pirmais uzdevums | 10 |
| 3.1.1 | Darba uzsākšana | 10 |
| 3.1.2 | Ievades datu forma | 10 |
| 3.2 | Otrais uzdevums | 13 |
| 3.2.1 | Darba uzsākšana | 13 |
| 3.2.2 | Ievades datu forma | 13 |
| 4. | KONTROLPIEMĒRA ANALĪZE | 15 |
| 4.1 | Pirmais uzdevums | 15 |
| Incidenču matrica. Virsotņu lokālas pakāpes | 17 | |
| 4.2 | Otrais uzdevums | 17 |
| Deikstars algoritma realizācija | 20 | |
| 5. | SECINĀJUMI | 20 |
| 6. | LITERATŪRAS SARAKSTS | 21 |
2.1 Pirmais uzdevums
Grafs ir matemātiskais objekts G, kas sastāv no netukšas kopas V, kas satur elementus a jeb grafa virsotnes, un dotas kopas Q, kura satur kopas V dažādu virsotņu nesakārtotus pārus. Tātad G=(V,Q), kur Q
Ir vairākas standarta datu struktūras, kas ļauj atspoguļot grafus. Eksistē divas klases:
1.Statiskie atspoguļojumi
a.Virsotņu savienojumu matrica (blakus virsotņu matrica);
b.Sasniedzamības matrica;
c.Incidenču matrica;
2.Dinamiskie atspoguļojumi
a.Loku saraksts;
b.Blakus virsotņu saraksts;
c.nemainīga saraksta struktūra.
Dotajā uzdevumā ir jāapskata šādas grafa pieraksta formas : virsotņu savienojumu matrica ( blakus virsotņu matrica ) un incidenču matrica . …
Šis studiju darbs ir studiju darbs mācību priekšmetā “Diskrētās struktūras datorzinātnēs”.6. variants. Šajā darbā ir apskatītas divas tēmas: • Blakusvirsotņu matrica, Incidenču matrica, grafi, virsotņu lokālas pakāpes; • Deikstras algoritms. Realizējot studija darba uzdevumus, tika izstrādāta programma, ar kuru palīdzību tiek realizēta studiju darba praktiskā puse.
