Geoinformaatika kordamine
Suunatud atsükliline graaf (kanalisatsioon); Tsükliline graaf (transport)
- Tipu järk sinna suubuvate servade arv
- Euleri võrrand V+F=E+S. V-tippude arv; F-palede arv servade vahel;
E-servade arv; S-Euleri arv, mis tasakaalustab võrrandi.
- Teekond servade ja tippude järjestus. Suunatud teekond.
o Graafid ja pinnad; -digitaalsed graafid ja topoloogiline järjekindlus
Digitaalne joongraaf (DLG) USGS kontseptsioon
Lähtub eri tüüpi alade olemasolust
- Polügoonid n. Administratiivjaotus
Tesselatsioon täielikult pinda kattev polügoonide hulk
Täielik tesselatsioon:
1. Igal üksrakul on kaks nullrakku
2. Igal üksrakul on kaks kaksrakku
3. Iga kaksrakk on ümbritsetud üksrakkude ja nullrakkude jadaga
4. Iga nullrakku ümbritseb üksrakkude ja kaksrakkude jada
5