Diskrētas struktūras datorzinātnē / Реферат / ID: 311261

4,49 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:311261

Автор: Анонимный автор (23)

Оценка:

Опубликованно: 02.09.2008.

Язык: Латышский

Уровень: Университет

Литературный список: 2 единиц

Ссылки: Не использованы

Рассмотреный период: 2000–2010 гг.

Увеличить просмотр

Содержание

Nr.	Название главы	Стр.
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 . …

Коментарий автора

Комплект работ:

ВЫГОДНО купить комплект ➞ экономия −5,48 €

Комплект работ Nr. 1150178

Купить 3 работы в комплекте

Просмотреть комплект

Реферат

Технологии

Компьютеры, программирование, электроника