Birka Matemātika (7)
- GCD
, greatest common divisor - LKD[LvLoc], lielākais kopīgais dalītājs[LvLoc]
lielākais kopīgais dalītājs - GCD(a,b) = c, ja c ir lielākais skaitlis, kam gan a/c gan b/c ir bez atlikuma.
- graph - grafs[TK, LvLoc]
Grafs ir galīga virsotņu kopa, kuras savā starpā savienotas ar šķautnēm (lokiem). Virsotne vi ir incidenta virsotnei vj, ja tās savienotas ar šķautni. Ja katrai šķautnei noteikts virziens, tad grafu sauc par orientētu grafu, un tā šķautnes veido galīgu sakārtotu pāru kopu, ko sauc par lokiem.
- n-th root - n-tā sakne[OO]
- square root - kvadrātsakne[OO]
- transition graph - pāreju grafs[TK]
Grafs, kas attēlo sistēmas pārejas no viena stāvokļa otrā.
- edge
, link - šķautne[LvLoc], savienojums
Grafu teorija - šķautne, kas savieno divas virsotnes
- node
, vertex - virsotne
Virsotne grafā.