Diskrētas struktūras datorzinātnē

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