Absztrakt

Telefonhálózatok, úthálózatok, számítógépes hálózatok modellezésének hatékony eszköze a gráfelmélet. Gráfnak nevezzük olyan csomópontok halmazát, melyeket élekkel kötünk össze. Hasonlóan, kritikus infrastruktúrák modellezésének is természetes módja a gráfelméleti eszközök felhasználása, legyen szó információs infrastruktúráról, vagy akár vasúthálózatról. Kritikus infrastruktúrákkal szemben magától értetődő elvárás lehet, hogy egy (vagy esetleg néhány) infrastruktúra elem meghibásodása esetén az infrastruktúra továbbra is összefüggő maradjon, azaz lehetőség szerint ne jöjjenek létre egymástól szeparált infrastruktúra elemek. Ebben a dolgozatban kritikus infrastruktúrák hibatűrését, illetve támadásokkal szembeni ellenállóképességét modellezük gráfelméleti eszközökkel, az infrastruktúrát leíró gráf többszörös összefüggőségét vizsgálva.

Graph theory is an effective tool for modeling telecommunication networks, road networks, or computer networks. A graph is a set of vertices, connected by edges. Graph theory can be used naturally in critical infrastructures too, including e.g. information infrastructures, or railway networks. We can set up a natural requirement regarding to critical infrastructures, namely, even if some failures occur in the infrastructure, and some infrastructure component become unreachable for a while, the infrastructure itself has to remain connected. In this work we model the fault tolerance of critical infrastructures with graph theoric means, and with particular emphasis on the multiple connectivity of the infrastructure graph. .

Kulcsszavak: Akritikus infrastruktúra védelem, gráfelmélet, többszörös összefüggőség, critical infrastructure protection, graph theory, multiple connectivity