Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
4,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:311261
 
Оценка:
Опубликованно: 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 . …

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация