Diskrētās struktūras datorzinātnēs

1. Uzdevuma nostādne
12. variants
Variants ietver 2 uzdevumus. Katra uzdevuma atrisināšanai jāizstrādā programma, kas veic datu ievadi prasītajā formā, atrisina uzdevumu un izvada rezultātu.
Uzdevumi:
1) Prima algoritms. Grafu ievada ar blakus virsotņu matricu (ievērot simetriju, vieninieku vietā ievada loku svarus), grafa virsotņu skits n: 9 2) Ievadīt kopas A un B (lietotājs ievada katras kopas apjomu (mainīgs lielums, max 8 elementi) un katras kopas elementus (simboli)). Tad lietotājs uzdod attēlojumu F, to uzdod ar grafiku F={}, paredzēt kortežu pārbaudi: izslēgt neesošu elementu ievadi. Noteikt vai attēlojums F ir sirjekcija, injekcija, bijekcija.
2. Teorētiskais pamatojums
2.1. Uzdevums nr. 1
Grafs ir matemātisks objekts, abstraktā veidā grafu definē kā kopu pāri G=(A,R); kur kopas A elementus (a,b,c, ...) sauc par Virsotnēm. Kopa R sastāv no šo elementu sakārtotiem pāriem r=(a,b) ( t.i., RA2), kurus sauc par šķautnēm (arī lokiem) [3;101].
Lokam piemīt tāda īpašība kā svars, svars ir skalārvērtība. Izšķir divus grafu veidus: orientēts un neorientēts grafs. Neorientētā grafā nav svarīgi, kura virsotne katram lokam ir pirmā un kura otrā – loku zīmē kā līniju un kopas Q elementi ir nesakārtoti virsotņu pāri. …