![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f4/Network_Community_Structure.svg/langhu-640px-Network_Community_Structure.svg.png&w=640&q=50)
Összefüggőség (gráfelmélet)
gráftulajdonság / From Wikipedia, the free encyclopedia
A matematika és a számítástudomány területén az összefüggőség vagy konnektivitás az alapvető gráfelméleti fogalmak egyike: azon elemek (csúcsok vagy élek) minimális számára kérdez rá, melyek törlésével a gráf szétesik, azaz a megmaradó csúcsok több komponensbe kerülnek.[1] Szoros kapcsolatban van a hálózati folyam-problémákkal. Egy gráf összefüggősége, konnektivitása a hálózat hibákkal szembeni ellenálló képességének fontos mértéke.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f4/Network_Community_Structure.svg/320px-Network_Community_Structure.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cb/Sample-graph.jpg/640px-Sample-graph.jpg)