Diskrētās struktūras datorzinātnes

1)Izveidot grafa incidences matricu, noteikt, cik lokos ietilpst(skaitlis) katra grafa virstone. Grafs – orientēts, to ievada ar blakus virsotņu matricu, grafa virsotņu skaits n : 9< n <15; loku skaits 1: 12< I <19.
2)Prima alogritma realizācija, grafu ievada ar loku sarakstu(virstoņu pārim kas nosaka lokus, un svars, virs apzīmē ar burtiem), virsоņu skaits n: 9< n <15; loku skaits l : 12< l <19 . Jābūt iespējai izvēlēties virsotni, ar kuru sāk būvēt min. karakasu. Rezultātā minimālā karkasa loki , to pievienošanas secībā.
3)Izteiksmju vērtības apreķināšana. Tiek ievadīta izteiksme, noteikt tās veidu (prefiksa/postfiksa) un aprēķināt vērtību. Izmantotie simboli: "+"; "-"; "*" "/"; "^" (celt pakāpē). Jabūt iespejai apstrādāt divciparu skаitļus un izpildīt vismaz 8 darbības.
Taustiņi :
„Incidentes matrica” parādīt incidentes matricu
„Virstonu ietiplsana” noteikt, cik lokos ietilpst katra grafa virstone
Logas centrā ir blakus virsotņu matrica, viņu var izmainīt,izmantojat pēli un tastatūru.…