Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
Akcijas un īpašie piedāvājumi 2 Atvērt
3,49 € Ielikt grozā
Gribi lētāk?
Identifikators:986942
 
Autors:
Vērtējums:
Publicēts: 05.10.2005.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
Darba fragmentsAizvērt

Grafu piemēri
Orientēts grafs Neorientēts grafs
Svērts grafs
Incidences saraksti
Neorientēts grafs
Orientēts grafs
Incidences saraksti
Svērts grafs
Priekšrocības:
Vietas ietaupīšana, ja grafs ir rets;
Ieraksts var tikt modificēts vairākiem grafa variantiem
Incidences matricas
Savienojuma matrica, kas parāda, kura virsotne ar kuru ir savienota.
Orientēts grafs
Matricas elementi:
-1 - tā virsotnes kolonnā, no kuras iziet loks;
+1 - tās virsotnes kolonnā, kurā ieiet loks;
2 - tās virsotnes, kur ir cilpa;
0 - ja loks iet kur citur, jeb garām virsotnei.
Incidences matricas
Neorientēts grafs
Matricas elementi:
1- ar šķautni saistīto virsotņu kolonnās;
0 - citur.
Atbilstību matricas
Orientēts grafs
Matricas elementi
A[i,j] = 1, ja virsotnes loks iziet no virsotnes i uz virsotni j;
A[i,j] = 0, ja virsotnes loks iziet no virsotnes j uz virsotni i…

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties