Definicije smernih grafov
Iz E-študij, proste zakladnice študentskega znanja
Za reševanje sistema linearnih algeberskih enačb uporablčjamo:
- metodo z matriko
- gaussovo eliminacijo (redukcijo)
Podobno rešujemo v smernih grafih.
- Smerni graf
- je grafična predstavitev sistema linearnih algeberskih enačb.
- y = ax
- krogec nam predstavlja vozlišče
- črta nam predstavlja vejo
- puščica na črti pa smer veje (puščice običajno rišemo v sredini, orodje graphviz pa nariše na koncu)
- a je koeficient
- x, y pa so spremenljivke
direktna pot (kita)
- je pot, ki povezuje vsa vozlišča samo enkrat (v smeri puščic)
- zanka višjega reda
- je skupek zank.
- (dve zanki sta zanka drugega reda, 3 zanke -> 3. red, ..)
