Page 38 - MaSzeSz hírcsatorna 2020/2.

szegmensgráfot, melyet a következőképp ér- leghatékonyabban szakaszolják ki a hálózat-
telmezünk. ból. Az az a szegmensgráf alapú megköze-
A szegmensgráf bemutatását egy egyszerű, lítés lehetővé teszi az ivóvízhálózat kizárási
szintetikus példahálózat segítségével tesz- tervének létrehozását bármely csőszakasz
szük meg, mely a 2. ábrán látható. Az első esetére. Másfelől ez a megközelítés lehető-
részábrán láthatjuk az eredeti hálózatot egy vé teszi ideális mosatási tervek elkészítését;
szivattyúval, mely egy tározóból emeli a vizet vagyis könnyedén meghatározhatjuk, hogyan
a hálózatba és tölt egy medencét, továbbá ta- lehet a leghatékonyabban, leggazdaságosab-
lálható rajta öt tolózár, melyeket betűkkel azo- ban a hálózat egy adott területén elvégezni
nosítottunk. Első lépésben el kell távolítanunk a tisztítást.
a tolózárakat a modellből, ezáltal a hálózat
szétesik különböző egymással nem érintkező, SZEGMENSGRÁFOK FOKSZÁMELOSZLÁSA
egyelőre ismeretlen számú szigetre. Az első
csomóponttól indulva (lásd 3) lépés) feltérké- A komplex hálózat elmélet egyik jelentős esz-
pezzük, melyek a hálózat azon elemei (csö- köze az úgynevezett fokszámeloszlás vizsgá-
vei, csomópontjai, esetleg egyéb hidraulikai lata. A fokszám azt jelenti, hogy egy csomó-
elemei), melyek továbbra is közvetlenül csat- pont hány éllel kapcsolódik a hálózathoz.
lakoznak. Amikor sikerült az összes elemet el- Az eloszlás alatt pedig egy olyan grafikont ér-
érni, az algoritmus tovább ugrik a következő tünk, mely megmutatja, hogy adott fokszámú
csomópontra, mely nem csatlakozott ehhez csomópontból az egész hálózatban összesen
a szigethez, lásd 4) lépés. Amennyiben sike- hány fordul elő. Ivóvízhálózatok szegmens-
rült minden elemet valamelyik csoporthoz gráfja esetén a fokszám azt takarja, hogy egy
sorolni, képesek vagyunk felépíteni a szeg- szegmens hány tolózárral szakaszolható ki;
mensgráfot, melyben az elkülönült szigetek, illetve a fokszámeloszlás megmutatja, hogy
vagyis szegmensek lesznek a csomópontok pontosan hány darab 1, 2, stb. szakaszolható
és az őket összekötő élek pedig a tolózárak, szegmens található a hálózatban összesen.
lásd 6) lépés a 2. ábrán. Ugyanezeket a lé- A már korábban is alkalmazott valódi ivóvíz-
péseket alkalmazhatjuk valódi ivóvízhálózat hálózat szegmensgráfjának fokszámeloszlása
esetén is, ahogy az látható a 3. ábrán. látható a 4. ábrán.

Már pusztán a szegmensgráf meghatáro- Az ábráról leolvasható, hogy a hálózat jelentős
zásával és strukturális vizsgálatával számos része olyan területen található, melyet 6 vagy
információhoz juthatunk az adott ivóvízhá- annál kevesebb tolózárral lehet a hálózatról
lózattal kapcsolatban; például azáltal, hogy leválasztani. Mindazonáltal található a háló-
a szegmensgráf alapértelmezetten tartalmaz- zatban 1 szegmens, melyez összesen 7, illetve
za minden szegmens esetére azon tolózárak egy másik esetén 10 tolózárat is el kell zár-
csoportját, melyek e szegmenst a lehető nunk, hogy az esetleges hibákat zavartalanul

38