10 PETERSEN - odločanje na podlagi teorije grafov
Ogled celotnega poglavja: PETERSEN - odločanje na podlagi teorije grafov
Povzetek poglavja: Kadar govorimo o teoriji grafov, govorimo o veji matematike in računalništva,
ki raziskuje lastnosti grafov. Začetke razvoja beležimo vse od druge polovice 19.
stoletja. Razvila se je iz potrebe po reševanju konkretnih primerov v znanosti
in tehnologiji. Graf definiramo kot množico objektov in reči, imenovane točke
(vozlišča, vozil. . . ), ki so povezane s povezavami (robovi, veje. . . ).
S teorijo
grafov rešujemo številne primere v praksi. Grafe lahko razširimo z vpeljavo
uteži, ko so pozitivna števila, prirejena vsaki povezavi. Če npr. graf predstavlja
mrežo cest, lahko uteži predstavljajo dolžino vsake ceste. Če grafu dodamo
utežene povezave, govorimo o mreži. Grafe uporabljamo predvsem pri metodi
mrežnega planiranja.
Prva | 1 Uvod | 2 Planner | 3 DIA | 4 Zint | 5 Asdn | 6 Google Zemlja | 7 Quantum Gis | 8 Qcad | 9 Simple Warehouse Mapper |
10 Petersen | 11 Lindo | 12 Dexi | 13 Gnucash | 14 Gpss World | 15 Scilab | 16 Ooo preglednica | 17 PSPP | 18 Wordpress