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

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

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

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

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

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
3,99 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:437733
 
Автор:
Оценка:
Опубликованно: 23.12.2010.
Язык: Латышский
Уровень: Университет
Литературный список: 7 единиц
Ссылки: Использованы
Содержание
Nr. Название главы  Стр.
  IEVADS    3
GRAFA JĒDZIENS    4
1.1  MATEMĀTISKAIS MODELIS    4
1.2  GRAFU VEIDI    4
1.3  PAMATOPERĀCIJAS    5
GRAFU UZDOŠANA    6
2.1  GRAFU UZDOŠANA AR INCIDENCES SARAKSTIEM    6
2.2  GRAFU UZDOŠANA AR INCIDENCES MATRICĀM    7
2.3  GRAFU UZDOŠANA AR ATBILSTĪBAS MATRICĀM    8
2.4  GRAFU UZDOŠANA SAVIENOTO VIRSOTŅU PĀRU SARAKSTĀ    9
GRAFU APSTAIGĀŠANA    11
3.1  APSTAIGĀŠANA DZIĻUMĀ (DEPTH-FIRST)    11
3.2  APSTAIGĀŠANA PLAŠUMĀ (BREADTH-FIRST)    12
GRAFU PIELIETOJUMI    13
4.1  GRAFU PIELIETOJUMI MODELĒŠANĀ    13
  SECINĀJUMI    16
  BIBLIOGRĀFISKAIS SARAKSTS    17
Фрагмент работы

1.2 Grafu veidi
Grafiem ir daudz dažādu paveidu, piemēram:
Pseidografs (grafā ir vismaz viena attiecība, kuras abas puses ir vienādas);
Svaru grafs (katrai grafa virsotnei piekārtots reāls skaitlis);
Neorientēts grafs (sakārtots divu kopu pāris, kurā grafa šķautnes savieno tā
virsotnes, šķautnes tiek rakstītas figūriekavās, piemēram,{V1,V2});
Orientēts grafs (grafs, kura katrai šķautnei piekārtots virziens (bulta), šķautnes
tiek apzīmētas kā ).
4
Ja grafam ir šķautne {V1,V2}, tad V1 un V2 tiek sauktas par kaimiņu virsotnēm, V1 un
V2 savstarpēji var saukt arī par kaimiņiem vai galapunktiem šķautnei {V1,V2}.Ja ir
šķautne orientētā grafā,tad V2 ir kaimiņš virsotnei V1, bet V1 nav kaimiņš virsotnei V2. [2,4]
1.3 Pamatoperācijas
Ja grafu apzīmējam kā G=, tam ir šādas pamatoperācijas:
MakeGraph(V): Izvada grafu, kas satur virsotnes V (nav nevienas šķautnes).;
Vertices(G): Izvada grafa G virsotņu kopu V;
Edges(G): Izvada grafa G šķautņu kopu E;
Neihbors(V,G): Izvada virsotnes V kaimiņu kopu grafā G;
AddVertex(V,G): Grafā G pievieno jaunu virsotni V;
AddDirectedEdge(U,V,G): Pievieno jaunu orientētu šķautni grafā G;
AddUndirectedEdge(U,V,G): Grafam G pievieno jaunu šķautni {U,V};
DeleteVertex(V,G): No grafa G izdzēš virsotni V un visas šķautnes, kas kā
galapunktu satur V;
DeleteEdge(U,V,G): No grafa G izdzēš šķautni {U,V}. [2]

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

Atlants

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

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

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

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

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

Draugiem.pase
Facebook

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

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

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

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

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