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
2,49 € Ielikt grozā
Gribi lētāk?
Identifikators:195220
 
Autors:
Vērtējums:
Publicēts: 30.03.2003.
Valoda: Latviešu
Līmenis: Vidusskolas
Literatūras saraksts: 2 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  UZDEVUMA NOSTĀDNE    4
2.  DARBA TEORĒTISKAIS PAMATOJUMS    5
3.  PASKAIDROJUMS PROGRAMMAS LIETOTĀJIEM    6
3.1.  Grafa pieraksta formas    6
3.2.  Izteiksmju vērtības aprēķināšana    8
4.1.  Grafa pieraksta formas    10
4.2.  Izteiksmju vērtības aprēķināšana    11
5.  SECINĀJUMI    13
  BIBLIOGRĀFISKAIS SARAKSTS    14
Darba fragmentsAizvērt

Grafs ir matemātiskais objekts, kas sastav no divām kopām: tā saucamā virsotņu kopa V un loku kopa Q.
G(V,Q).
Grafs varbūt ar cilpām. Piemēram:<1;1><2;2><3;3>.
Loku sarakstu veido virsotņu pāri, kas nosaka lokus. Katras virsotnes ir divas lokālas pakāpes: ieejošie loki un izejošie loki.
Piemēram:
A - (1,3) (2,4) (2,5) , kur 1, 2 – ieejošie loki un 3, 4, 5 – izejošie loki.
AM – atslēgas sistēma (ir tik elementi , cik ir virknes).

Blakus virsotņu matrica ir kvadrātveida matrica un tas ir viens no veidiem uzdot grafu. Blakus virsotņu matricas izmērs ir n  n (ir tik liels,
cik ir virsotnes). Matricas elementi ir bināri (1,0).
A(i,j) = 1, ja (i,j) pieder Q un
0, ja (i,j) nepieder Q.…

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