"isomorfus" - 1 õppematerjal

Geoinformaatika kordamine

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. 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;