Diskrētas struktūras datorzinātnē / ID: 311261

Author: Anonymous author (23)

Evaluation:

Published: 02.09.2008.

Language: Latvian

Level: College/University

Literature: 2 units

References: Not used

Time period viewed: 2000 - 2010 years

Enlarge preview

Table of contents

Nr.	Chapter	Page.
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

Extract

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

Author's comment

Work pack:

GREAT DEAL buying in a pack ➞ your savings −5,48 €

Diskrētas struktūras datorzinātnē
Research Papers15 Computers, Consumer Electronics
Nelineāras datu struktūras
Research Papers24 Computers, Consumer Electronics
Nosacījuma operatori, metodes, struktūras, konstruktori, objekti
Research Papers6 Computers, Consumer Electronics

Work pack Nr. 1150178

Purchase a work pack of 3

Show work pack

Research Papers

Technologies

Computers, Consumer Electronics

Diskrētas struktūras datorzinātnē