Grafu teorija

1.variants
Variants ietver divus uzdevumus. Katra uzdevuma atrisināšanai jāsastāda programma, kas veic datu ievadi prasītajā formā, atrisina uzdevumu, izvada rezultātu. Jānodod programmas EXE.fails.

1)Parādīt šādas grafa pieraksta formas: blakus virsotņu matrica, sarakstu struktūra( ar atslēgmasīvu) izejošiem lokiem. Grafu ievada ar loku sarakstu grafa virsotņu skaits n: 8 2)Izteksmju vērtības aprēķināšana. Tiek ievadīta simbolu izteiksme, noteikt izteiksmes veidu (prefiksa, postfiksa), aprēķināt tās vērtību.
Izmantotie simboli: “+”-plus, “-“-mīnus, “*”-reizināt, “/”-dalīt, “^”-celt pakāpē.…