Geoinformaatika kordamine
o Võrgustikud ja graafid; -graafid ja nende omadused
Seotud sirglõikude jada (võrgustik) võime käsitleda graafina:
a) Kaart
b) Seosed asendame sirglõikudega
c) Eemaldame konteksti
d) Graafi servad ja tipud
Graafi peamine element on ühendus, suund võib vahel olla ka oluline.
Omadused
- Servade lõikumispunktid ehk graafi tipud
- Servad ehk ühendused
- Alamgraafid ehk eraldiseisvad hulgad
- Ruumiosa (pale või regioon) servade vahel või väljaspool neid
- Planaarsed ühendused kõik lõikumised on tasandil
- Mitteplanaarne ristumised on viidud mitmesse tasapinda
- Graafide isomorfus kahe graafi vahel on võimalik määrata üks-ühene
vastavus kõigi servade ja tippude vahel
- Võib esineda suletud ringe ja tsükleid, kui ei esine, on tegu puuga.
annaabi.ee 
